摘要：
这题太难了，树形dp根本不会 推荐一个树形dp的题解 http://www.cnblogs.com/QWsin/p/5306197.html 附上我抄的代码 阅读全文
摘要：
这是一道dp好题 咱们读读题 题意就是求到达某一点使得两人获取的能量一样 本蒟蒻一开始想了半天都没能把两者能量一样转换成两者差为0 若能这么转换，dp方程就能得出来了 dp[i][j][h][1]=(dp[i][j][h][1]+dp[i-1][j][(h+d[i][j])%k][0])%mod; 阅读全文
摘要：
上题 题目意思很明确，接下来就是考虑这题怎么做了 明显的一道dp题目 而且有很明显的背包的元素，则我们可以考虑dp方程 dp[i]表示在i高度所拥有的生命值 从h~0开始循环 如果这个高度的生命值不小于这个垃圾丢下来的时间 如果 高度+这个垃圾的高度>=d，就输出这个垃圾丢下来的时间 不然 当前高度 阅读全文