- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 hdu 1011 Starship Troopers
/* 树形dp 题意： 给出一颗树，每个节点都有敌人，消灭敌人后会给报酬，自己的士兵一个能消灭20个，从节点1开始，如果根节点消灭，子节点就不消灭 给出一个n表示有n个节点，m表示自己士兵的数量，接下来n行，表示n个节点敌人的数量和报酬，接下来n-1行是树的情况 */ #include #include const int maxn = 105;
2015-03-20 19:49:47
608
原创 树链剖分 FZU 2082
#include #include #include using namespace std; const int maxn = 50005; int val[maxn]; struct node { int l,r; long long sum; } xds[maxn void build(int ID,int l,int r) { xds[ID
2015-03-09 11:01:18
627
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人