摘要： dfs(pos,sum,nlcm,flag)pos表示到第几位；sum表示前几位表示的数，因为太大可以mod所有数的最小公倍数2520；nlcm表示前几位的最小公倍数，最大只有2520，但还是太多需要离散化；flag表示有没有上限。dp[pos][sum][nlcm]; 1 #include 2 #... 阅读全文

摘要： 递推的写法，进一步理解了数位dp，为了防重复计算总是比当前上限小的。 1 #include 2 #include 3 int dp[10][5],num[10]; 4 int cal(int x) 5 { 6 int tmp=x,i,cnt,ans,flag; 7 memset(nu... 阅读全文

摘要： 首先递推公式：dp[i][0] = dp[i-1][0] * 10 - dp[i-1][1];// 不含49dp[i][1] = dp[i-1][0];// 不含49以9开头dp[i][2] = dp[i-1][2] * 10 + dp[i-1][1];// 含49然后从高位往低位递推，ans+=d... 阅读全文

摘要： 比赛场链接：http://acm.hdu.edu.cn/diy/contest_show.php?cid=25601对于本次新生赛感觉还是挺满意的（萌萌哒），题目挺好（除了个别坑），榜单挺好看，我们的新生做的和我预期差不多，希望大家能再接再厉，无论好与不好，继续加油！不废话啦，题解写上：前四道题目是... 阅读全文