摘要:
题目链接 树形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++. 阅读全文