关注
请问为什么我考虑了元素为 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
相关推荐
牛客热帖
更多
正在热议
更多
# 计算机有哪些岗位值得去? #
9284次浏览 88人参与
# 电网笔面经互助 #
35947次浏览 348人参与
# 实习生的蛐蛐区 #
28298次浏览 216人参与
# 听劝,这个简历怎么改 #
177337次浏览 1150人参与
# 应届生,你找到工作了吗 #
15337次浏览 127人参与
# 你找工作的时候用AI吗? #
10932次浏览 103人参与
# 说说你知道的学历厂 #
19956次浏览 120人参与
# 总结:哪家公司面试体验感最好 #
51466次浏览 367人参与
# 学历贬值真的很严重吗? #
21648次浏览 161人参与
# 面试尴尬现场 #
15584次浏览 101人参与
# 入职第一天,你准备什么时候下班 #
62838次浏览 380人参与
# 大学生该如何认清当下的就业环境? #
88665次浏览 567人参与
# 下班后的时间你怎么安排 #
5014次浏览 57人参与
# 打工人的工作餐日常 #
48582次浏览 362人参与
# 哪些公司校招卡第一学历 #
61783次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5191次浏览 85人参与
# 社会教会你的第一课 #
21611次浏览 272人参与
# 你认为小厂实习有用吗? #
7923次浏览 79人参与
# 你觉得第一学历对求职有影响吗? #
92874次浏览 668人参与
# 研究所笔面经互助 #
75376次浏览 470人参与