摘要： 题目链接 树形dp，以深度为阶段， dp[i][j]表示i结点为根的子树中，保留j个结点（必须保留i结点）最多保留多少边 天真的思路：总边数-最大保留=最小去掉 然而这样会把不需要的儿子和它的子子孙孙的连边都删了，，， 但其实只需要删除儿子和当前结点的连边，所以状态会与决策过程中从几个儿子转移过来有 阅读全文

摘要： 题目链接 一个2k进制数 一个2k进制数从左到右每一位上的数分别表示20*k,21*k,22*k,…… 转换为2进制后分别对应着0k-1,k2k-1,2k~3k 因为“r 的每一位严格小于它右边相邻的那一位”所以选出一些数来它们的排序方式是确定的，求组合数 #include<bits/stdc++. 阅读全文