2018年10月27日
codeforce 1073E. Segment Sum
摘要： 看到这个就是数位DP了，然而细节极多，对于i=1状态直接判了，还有最后一位直接算了 设f[i][zt][0/1]表示枚举到第i位，用了那些数字，是否有前导0（前导0不计入数字，否则就不知道后面有没有0了）的数的和，g是数的个数 转移看代码 阅读全文
posted @ 2018-10-27 12:36 AKCqhzdy 阅读(202) 评论(0) 推荐(0) 编辑