关注
请问为什么我考虑了元素为 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
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 毕业季,给职场新人一些建议 #
26825次浏览 458人参与
# 你的房租占工资的比例是多少? #
23089次浏览 255人参与
# 我的求职总结 #
30062次浏览 501人参与
# 计算机专业还有必要去大厂卷吗 #
20641次浏览 109人参与
# 我的实习日记 #
2444678次浏览 25447人参与
# 薪资一样,你会选择去大厂还是小公司 #
16779次浏览 103人参与
# 辞职之后最想做的一件事 #
11503次浏览 167人参与
# 你见过最离谱的招聘要求是什么? #
188717次浏览 1404人参与
# 选offer应该考虑哪些因素 #
20738次浏览 302人参与
# 金蝶求职进展汇总 #
44159次浏览 242人参与
# 晒一晒你收到的礼盒 #
62803次浏览 376人参与
# 非技术岗薪资爆料 #
355882次浏览 2747人参与
# Offer比较,求稳定还是求发展 #
49640次浏览 240人参与
# 你怀疑过自己的专业选择吗? #
17594次浏览 201人参与
# 为了秋招你都做了哪些准备? #
11123次浏览 166人参与
# 你想吐槽公司的哪些规定 #
17817次浏览 68人参与
# 工作中的卑微时刻 #
9147次浏览 56人参与
# 第一份工作应该只看薪资吗 #
139053次浏览 1462人参与
# 我的工作日记 #
98967次浏览 1275人参与
# 秋招想进国企该如何准备 #
58530次浏览 376人参与