摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1561 题意不讲了，中文。 树形背包，可以以0为总root，m++。dp[i][j] 表示以i节点为root 攻克j个城堡的价值最大是多少。 dp[i][j] = max(dp[i][j] , dp[i. 阅读全文
摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1011 题意： 题目大意是有n个房间组成一棵树，你有m个士兵，从1号房间开始让士兵向相邻的房间出发，每个房间里有一个代价，代价是值/20个士兵， 同时有一个价值，问你花费这m个士兵可以得到的最大价值是多少 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1085 题意： 问你有多少个上升子序列。 思路： dp[i]表示以第i个数结尾的上升序列数量。 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1013 题意： 给你两个字符串，让你构造出一个长度最小的字符串，且它的子序列包含这两个字符串。问它的长度，和多少种情况。 思路： 长度的话就是lena + lenb - LCS，这 阅读全文
摘要：
题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1134 题意： 给你n个数，问你多少个连续的数的和是m的倍数。 思路： 前缀和取模一下就好了。 阅读全文