摘要： http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html写得够好了个人习惯从1计数。。无伤大雅。。dp数组最开始memset成-1一次就够了int dfs(int i,int s,int e){ if(!i)return s==target_s ; if(!e && dp[i][s]!=-1)return dp[i][s] ; int u=e?digit[i]:9 ; int res=0 ; for(int d=0 ;d<=u ;d++) res+=dfs(i-1,new_s,e &&... 阅读全文

摘要： 模板http://www.cnblogs.com/jffifa/archive/2012/08/17/2644847.html完全理解以后，我发现这种写法实在是太厉害了，简洁，优美，可以回避很多细节问题，而这些细节如果用递推的方法写，处理起来可能会非常痛苦http://acm.hdu.edu.cn/showproblem.php?pid=2089不要62http://www.cnblogs.com/xiaohongmao/p/3473599.html前几天写过这道题的解题报告，两种解法都有http://acm.hdu.edu.cn/showproblem.php?pid=3555不要49#in 阅读全文