2015年4月11日
【BZOJ】【1017】【JSOI2008】魔兽地图Dotr
摘要： 树形DP 一开始想：f[i][j]表示以 i 为根的子树，花 j 块钱能得到的最高力量值，结果发现转移的时候没法保证叶子结点的数量限制TAT 只好去膜拜题解了……在这里贴两篇泛型背包的文章吧：《背包九讲》、徐持衡《浅谈几类背包题》 vfk的酷炫姿势没看懂……这篇题解应该讲的是比较清楚的一篇>_... 阅读全文
posted @ 2015-04-11 21:27 Tunix 阅读(305) 评论(0) 推荐(0) 编辑