调了一小时结果发现爆longlong了。考虑数位dp，具体来说，设计状态\(dp_{i,r_1,r_2,r_3,mx_1,mx_2,mx3_,c_1,c_2,c_3}\)表示当前考虑到第\(i\)位，\(x_1,x_2,x_3\)模\(a_1,a_2,a_3\)等于\(r_1,r_2,r_3\)三个数是否达到\(n\)的上界以及是否全部是\(0\)。然后从高到低枚

点击查看目录目录APotionsBMissingNoCRememberingtheDaysDPresidentEAvoidEyeContactFNimGRearrangingExWalkABC317赛时总结：A，好题，切了。B，好题，切了。C，我脑子有坑吧，我为什么不把\(sum\)传参，对着回溯\(sum-=e[i].w\)纠结还没调对，临考试结束10min切了。D，看

我直接从第三题开始讲了。T3把数组\(A\)从大到小排序。然后从前往后把前\(q\)个数加起来，然后判断这\(q\)个数的和与\(d\)的大小关系，如果大了就变成\(d\)。然后有些细节就看代码吧。#include<bits/stdc++.h>#defineintlonglongusingnamespacestd;constintm