Loading

随笔分类 -  ACM——动态规划——数位DP

Codeforces Gym100623J：Just Too Lucky（数位DP）
摘要：http://codeforces.com/gym/100623/attachments 题意：问1到n里面有多少个数满足：本身被其各个数位加起来的和整除。例如120 % 3 == 0，111 % 3 == 0，都算。 思路：老是写不出数位DP。。。 因为n最大为12位，所以取模的数最大可以是9*1 阅读全文
posted @ 2017-03-31 10:39 Shadowdsp 阅读(529) 评论(0) 推荐(0)