8.23字节笔试情况

第一题动态规划，被3整除只需要各个位数加起来能被3整除就可以了，所以只需要记录前i个数的余数就可以了，令dp[i][j]表示前i个数的和并且被3整除的余数为j的方案数。先计算出l-r中余数分别为0，1，2的个数为a[0],a[1],a[2].那么就有状态转移方程dp[i][k]+=dp[i][j]*a[(3+k-j)%3]

大佬们，思路分享一下

看了一遍题目就出来了，没一点想法

我看了一遍就出来了，这种智力题不适合我😀

第二题 思维题，将n个数存到k个桶里，如果选第i个桶，就不能选k-i个桶的 import java.util.Scanner; public class Main {     static int[] a = new int[1005];     static long mod = 1000000007;     static long pow[]=new long[100005];     public static void main(String[] args) {         Scanner sc = new Scanner(System.in);         int n = sc.nextInt();         int k = sc.nextInt();         pow[0]=1;         for (int i = 1; i <=n; i++) {             int x = sc.nextInt();             a[x % k]++;             pow[i]=pow[i-1]*2%mod;         }         long ans=1;         for (int i = 1; i < (k+1) / 2; i++)         {                 ans*= (pow[a[i]] + pow[a[k - i]]-1);                 ans %= mod;         }         if(a[0]>0)ans*=2;         if(k%2==0 &&a[k/2]>0)ans*=2;         System.out.println(ans);     } }

这次笔试和上次笔试我都参加了，这次明显要难，死啃第一题到最后都是27.27%，自闭了😅

我不配，拜拜您嘞

4道题a了10%，我太菜了

好难啊，比leetcode周赛都要难，顶不住了

27%，20%，20%，0%，至今做过最难的笔试，唉我太菜了

第一题0.54 第二题 0.2 第三题print-1 0.1 哈哈哈哈哈哈这是劝退吗 绝望了提前半小时交了。。。

原来不止我一个看了一遍就出来了

这题是来劝退的吗

采取了死磕策略，拿了前两题AC。后两题没动，没时间了。题有点黑，自己手感也不好，写了很多BUG。凉凉。

27.27 20 0 0 前两题dfs超时 第三题没看 第四题用并查集，代码没问题，就是结果不对，不知道是不是想错了。

竟然没有0.5差评

0.57/4， 溜了溜了，这题难度太高了。

是我不配

游戏测试表示第一题A了果断交卷🤣

熟悉各种骗分技巧🤣 27.27+5+10+20