2015年8月8日
codeforces55D数位dp
摘要： codeforces55D查询给定区间内的beautiful number。 一个数字是beautiful number当且仅当能被自己的各个数字不为0的位整除。这个dp的状态还是挺难想的。一个数能被自己的各个位整除，那么必须是这些位的最小公倍数的倍数。那么可以想到的一个状态是dp[i][j][k]... 阅读全文
posted @ 2015-08-08 08:34 justPassBy 阅读(263) 评论(0) 推荐(0)