2017年10月19日

codeforces 55d 数位dp(整除问题)

摘要: Beautiful numbers 题意:求l r区间多少个数满足能整除数位上面所有的数(不包括0) 思路:数位dp,看到这个首先想到的是枚举模数,因为1-9 9个数的lcm只有2520,而且只有48个因子,dp[pos][v][now][mod],mod表示枚举的模数,v表示当前位%mod的值(这 阅读全文

posted @ 2017-10-19 20:20 lazzzy 阅读(226) 评论(0) 推荐(0)

导航