2017年7月1日
UVA 11361 Investigating Div-Sum Property
摘要： 题目链接：UVA-11361 题意：给定a,b,k。求在a和b之间，有多少数字满足自身是k的倍数，且该数字的各数位和也是k的倍数。 思路：典型的数位dp，需要注意的是各数位和m1的范围，否则无法记忆化，可以熟悉一下数位dp的模板。 代码： 1 #include<cstdio> 2 #include< 阅读全文
posted @ 2017-07-01 19:49 HuaZhang 阅读(179) 评论(0) 推荐(0) 编辑