摘要：
题目大意：一棵树，然后选k个点，让每个点到根节点的距离之和最大。 题解：求每个点对答案的贡献，假设第i个点的深度为dep,它所具有的子树的大小为tmp，那么他对答案的贡献为dep-tmp，为什么是这样呢？当我们选了一个点c的时候，那么他的子节点一定都被选过了，因为如果没有选过的话，我们完全可以选择它 阅读全文
|
摘要：
题目大意：一棵树，然后选k个点，让每个点到根节点的距离之和最大。 题解：求每个点对答案的贡献，假设第i个点的深度为dep,它所具有的子树的大小为tmp，那么他对答案的贡献为dep-tmp，为什么是这样呢？当我们选了一个点c的时候，那么他的子节点一定都被选过了，因为如果没有选过的话，我们完全可以选择它 阅读全文
摘要：
题目大意：构造一个从1到n字典序较小的环，要求所有的v[i]和v[i+1]都必须出现一次，然后输出所构造的序列，l到r这一部分。 题解：构造方法，假设n=5，[1,2,1,3,1,4,1,5]+[2,3,2,4,2,5]+[3,4,3,5]+[4,5]+[1]，写的时候不太好些。 #include< 阅读全文
|