关注
请问为什么我考虑了元素为 1 的样例,通过率还是 96.88% 呢?
```java
// ans: 1 0 0 0 3 3 0 0 0 1
private static void backtrack(long[] ans, int[] arr, int n, int idx) {
if (n == 1) { // 只有一个元素
ans[arr[0]] = 1;
return;
}
if (idx >= n - 2) {
// 回溯结束
int a = arr[n - 2];
int b = arr[n - 1];
// 加法:arr[n - 1] + arr[n - 2]
// 乘法:arr[n - 1] + arr[n - 2]
ans[(a + b) % 10]++;
ans[(a * b) % 10]++;
return;
}
int cur = arr[idx]; // 当前数字
backtrack(ans, arr, n, idx + 1);
long[] curAns = new long[10];
for (int i = 0; i < 10; i++) {
curAns[(cur + i) % 10] += ans[i];
curAns[(cur * i) % 10] += ans[i];
}
for (int i = 0; i < 10; i++) {
ans[i] = (curAns[i]) % MOD;
}
}
```
查看原帖
点赞 2
相关推荐
牛客热帖
正在热议
# 25届秋招总结 #
305598次浏览 2725人参与
# 如果不工作真的会快乐吗 #
59639次浏览 521人参与
# 百度开奖 #
164652次浏览 986人参与
# 地方国企笔面经互助 #
3958次浏览 11人参与
# 美团求职进展汇总 #
1328844次浏览 12454人参与
# 选完offer后,你后悔学本专业吗 #
20288次浏览 145人参与
# 阿里云管培生offer #
18247次浏览 299人参与
# 正在实习的你,几点下班 #
52281次浏览 393人参与
# 国央企薪资爆料 #
8918次浏览 69人参与
# 如何一边实习一边秋招 #
992874次浏览 12641人参与
# 提前批简历挂麻了怎么办 #
146656次浏览 1949人参与
# 学历or实习经历,哪个更重要 #
51473次浏览 403人参与
# 海康威视求职进展汇总 #
399259次浏览 3406人参与
# 米哈游求职进展汇总 #
176291次浏览 1460人参与
# 求职遇到的搞笑事件 #
70976次浏览 577人参与
# 投递实习岗位前的准备 #
1180056次浏览 18399人参与
# 面试体验感最好的是哪家? #
85223次浏览 846人参与
# 实习生应该准时下班吗 #
167538次浏览 1159人参与
# 得物求职进展汇总 #
66490次浏览 682人参与
# 网申一定要掌握的小技巧 #
5375次浏览 54人参与
# 招聘要求与实际实习内容不符怎么办 #
10345次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899576次浏览 8017人参与