2016年1月17日
LightOJ1068 Investigation（数位DP）
摘要： 这题要求区间有多少个模K且各位数之和模K都等于0的数字。 注意到[1,231]这些数最大的各位数之和不会超过90左右，而如果K大于90那么模K的结果肯定不是0，因此K大于90就没有解。 考虑到数据规模，数据组数，这题状态这么表示： dp[i][j][k]：位数为i模K结果为j且各位数之和模K结果为k 阅读全文
posted @ 2016-01-17 21:50 WABoss 阅读(174) 评论(0) 推荐(0) 编辑