- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 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 622
原创 树链剖分 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 643
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人