2020ICPC上海 C.Sum of Log(数位DP)
思路:思路很快就出来了,但是实现过程还是有点细节,一直在T。。。可以观察发现,题中式子的结果就是i∣ji|ji∣j的最高位。那么我们按照X,Y的二进制位跑数位DP就好了。我初始的状态定义是dp[len][high]dp[len][high]dp[len][high],代表两个数枚举到了第lenlenlen位,最高位为highhighhigh时候的结果。但是这样定义状态有个问题,由于limitlimitlimit的存在,就是很多状态无法记录不下来,比如X=1000000000,Y=1的时候,前面部