首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
hihocoder1791专题
hihocoder1791 幸运数字(数位dp) 也是The 2018 ACM-ICPC上海大(家)都会赛 J Beautiful Numbers
http://hihocoder.com/problemset/problem/1791 题目求的是1-n中有多少个数能够整除它自己各数位上的数之和。 因为n的范围到1e12 所以这道题中各数位相加的和最大也是99 所以我们可以枚举1-99,求1-n中有多少数各数位和为i且能整除i , 就和那道B-Number一样了,只不过是进行99次数位dp而已。 #include
阅读更多...