tju_virus的专栏

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

题目有两个操作：1. 查询一段区间内的wbw的个数2. 修改某一个位置的字母我们用树状数组记录sum[i] 表示以i之前出线的wbw的个数当查询a，b区间时sum[b] - sum[a+1]就是a，b间wbw的个数当更新某个点时，只需判定改变这个字母所带来的wbw个数的变化，并更新到树状数组中即可#include #include #include #incl

这是一道数据结构的水题，考查最简单的树，处理代码如下#include #include #include using namespace std;const int M = 50005;const int N = 1000005;struct Node{ char name[12]; vector ve; int id; v

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