2021年10月16日
P4127 [AHOI2009]同类分布
摘要： 当需要求模某个数得到某个值的个数之类的东西时，如果模数比较小，可以考虑把模这个数的结果记入DP数组中！ 这个题就是这样。我们枚举每一位上的数字和是多少直接作为模数。最后问的就是模这个数等于0且每一位加起来等于这个数的数的个数。 数位dp就可以解决了。 这里注意一下我们只需要 阅读全文
posted @ 2021-10-16 09:37 lei_yu 阅读(25) 评论(0) 推荐(0) 编辑