树形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 · 264 阅读 · 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 · 518 阅读 · 3 评论
分享