摘要：
最近发现以前写的解题报告很乱，往后准备整理这去写。也就是说在做专题的时候相同专题的多个题目一块写，顺便写一下专题的总结。这样的话即使是每天都做题也可能不是每天都发解题报告。个人感觉这东西在精不在多，好的，就这样了。这几天实验室里在做题的。。。咳咳。可能大家都在忙着做课程设计吧。 不管怎么说，想做好一件事的首先要做的就是坚持！各位队友，还有我自己，加油了！！！ 阅读全文
摘要：
这两道题很类似，先说第一道题。定义dp[i][j]表示根结点为i时，用掉j个士兵得到的最大possible。dp[i][j] = max(dp[i][j], dp[i][j-k] + dp[son[i]][k]);递归的求出dp[son[i]][k]的值。最后结果就是dp[1][m];用临界矩阵存图。核心代码：void dfs(int root) { int i, j, k, child, len; vis[root] = true; for(i = tree[root].bugs; i <= m; i++) { dp[root][i] = tree[roo... 阅读全文