GEOTCBRL

再见啦

【 bzoj 2286 】 : [Sdoi2011]消耗战 - 树形DP

这道题的思路感觉挺赞的……   暴力的DP,f[i]表示切到i点的最小代价,显然有f[u]=min{vip[v]?inf:f[v],dis(u,v)}f[u]=min\{vip[v]?inf:f[v],dis(u,v)\}。   这其中中间有很多dp都是不必要的,因为如果一条链D下来,那么两个...

2015-12-16 17:09:12

阅读数 625

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭