- 博客(2)
- 收藏
- 关注
原创 Atcoder做题记录
ARC101E - Ribbons on Tree容斥树形dpdpdp,设f[x][k]f[x][k]f[x][k]为以xxx为根的子树,上面大小为kkk的连通块没有匹配。首先一个大小为nnn的子树的自由完全匹配方案我们先预处理出来。转移的话对于一个xxx考虑那些边是一定不选的的,不选的边的边数为TTT的话,容斥系数为−1∣T∣-1^{|T|}−1∣T∣对于一个xxx的子节点yyy,那么...
2019-04-18 20:19:22 530
原创 Codeforces 1119FNiyaz and Small Degrees 树形DP+堆优化
Description现在给你一颗树,边有边权,回答nnn个询问,分别是对于x=0,1,2..(n−1)x=0,1,2..(n−1)x=0,1,2..(n−1),使得每个点的度数都不超过xxx,最小化删掉的权值。Sample Input51 2 11 3 21 4 31 5 4Sample Output10 6 3 1 0先来考虑一个给定一个xxx的做法。设f[x][0...
2019-04-09 19:48:38 305
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人