请问为什么我考虑了元素为 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

相关推荐

头顶尖尖的程序员:我也是面了三四次才放平心态的。准备好自我介绍,不一定要背熟,可以记事本写下来读。全程控制语速,所有问题都先思考几秒,不要急着答,不要打断面试官说话。
点赞 评论 收藏
分享
07-23 12:04
门头沟学院 Java
现在是很缺人吗
码农索隆:缺分母,不缺分子,这样好作为炫耀的资本
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务