tju_virus的专栏

http://acm.hdu.edu.cn/showproblem.php?pid=4044 题意：有一棵树，各节点上可以建塔防，塔防有自己的攻击力和价格。初始时给m金钱，每建一座需花费一定价钱，同时每个结点至多建一座。 有一个怪物，从根节点1走向叶子节点，路上会被塔防攻击掉血。求一个最大的怪物血量，使得不管它走向哪个叶子节点，都可以被用至多m的金钱建的塔防消灭。 思路：在怪物由根节点走向叶

昨天一个下午边看视频边写的代码，今天又一个下午来调试，本来对这份代码很没信心的，觉得那些想法有问题，今天跟同学又讨论了一下午找代码里的Bug，把程序认认真真读了一遍之前写的那些想法都明白了：树形DP，分组背包空间优化，建树，DP状态转移过程中的“滚动数组”。　觉得对DP有了更深入的理解吧，代码发上来纪念下。 最后膜拜下政哥…… #include #include #