
树形DP
qianyri
这个作者很懒,什么都没留下…
展开
-
树形DP专题
HDU1520 Anniversary party 给定棵树和每个节点的权值,相邻父子节点的不可重复选取,求其可以取到的最大权值 #include<bits/stdc++.h> using namespace std; const int MAX=6e3+5; int n,a[MAX],d[MAX]; struct P { int to,nxt; }e[MAX]; int...原创 2018-10-21 15:39:28 · 226 阅读 · 0 评论 -
Wannafly27 C 蓝魔法师 树形DP
Wannafly27 C 蓝魔法师 给定一棵树,删除一些边,使每个连通块不超过k个节点 表示第i个节点的子树对其父节点提供j个连通量的方案数 #include<bits/stdc++.h> using namespace std; const int MAX=2e3+5; const int MOD=998244353; int n,K; struct P { ...原创 2018-10-27 09:06:55 · 465 阅读 · 3 评论