应该是我做过最复杂的数位dp了
做之前已经忘了数位dp是啥了,找了一个博客复习下
然后这题不同的是求的是和,而不是个数
所以需要维护更多的元素
dp[i][j]val, count, remain 代表讨论到i位置,已经有mask(j) (0-9分别2进制表示)时他的剩下位数的总值,计数,以及前面全前导0的总值(相当于要分开计算)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include