- 博客(2)
- 收藏
- 关注
RSS订阅原创 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关注的人