2017年10月19日
[AHOI2009]同类分布
摘要： 题目大意： 问在区间[l,r]内的正整数中，有多少数能被其个位数字之和整除。 思路： 数位DP。 极端情况下，每一位都是9，所以各位数字之和不超过9*18。（为了方便这里用了9*19） f[i][j][k][flag]，表示DP到从左往右第i位时，各位数字之和为j，这个数字在模mod意义下为k。 f 阅读全文
posted @ 2017-10-19 16:07 skylee03 阅读(209) 评论(1) 推荐(0) 编辑
[ZJOI2010]数字计数
摘要： 题目大意： 求[l,r]之间的整数中数码0~9各自出现次数。 思路： 数位DP。 阅读全文
posted @ 2017-10-19 09:32 skylee03 阅读(132) 评论(0) 推荐(0) 编辑