2015年3月30日
[bzoj2286][Sdoi2011]消耗战（虚树上的DP）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=2286分析：对于普通的树形dp：f[x]=min(∑f[son],m[x])，其中f[x]表示以x为根的子树所有关键点全部断开所需要的最少代价，m[x]表示从根节点到x节点的路径上最短的边... 阅读全文
posted @ 2015-03-30 23:11 Chellyutaha 阅读(232) 评论(0) 推荐(0)