洛谷 P4037 [JSOI2008]魔兽地图(树形dp)
参考: https://www.cnblogs.com/huibixiaoxing/p/8541096.html http://hzwer.com/5198.html神题。 容易发现这是个有依赖关系的背包,但不同的是,这里各个依赖关系树中是父亲依赖儿子的。 设物品iii的力量、价格分别为p[i],w[i]p[i],w[i]p[i],w[i],如果是高级物品直接处理一下就算出来了;son...
原创
2018-04-12 16:44:20 ·
224 阅读 ·
0 评论