2016年3月7日
codeforces 55D Beautiful numbers（数位dp）
摘要： 题目：戳我 题意：找出区间[l, r] 的所有数的个数，满足数能被每一位数字整除。 思路： 1~9 的最小公倍数为2520，所以如果一个数满足条件，满满它被2520整除。1~2520内只被2520整除的大约有50个，设dp[20][2525][50]（i, j, k）表示前 i 个数模2520 为j 阅读全文
posted @ 2016-03-07 17:14 妮king狼 阅读(298) 评论(0) 推荐(0) 编辑