摘要：
Partial Tree 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5534 完全背包 做这题前去学习了下完全背包，觉得这个优化简直神技！（以前都是用01背包做的，数据水的话可以过= =） 1 for(int i=1;i<=n;++i) 2 for 阅读全文
摘要：
Number String 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4055 dp 定义状态：dp[i][j]为当strlen=i，数字结尾为j的方案数. 当为'I'时，dp[i][j]=∑dp[i-1][1...j-1];//若之前填过j，可以 阅读全文