摘要：
题目描述 给定一个长度为 n 的数列 a1,a2,⋯,an ，每次可以选择一个区间 [l,r] ，使这个区间内的数都加 1或者都减 1 。 请问至少需要多少次操作才能使数列中的所有数都一样,并求出在保证最少次数的前提下,最终得到的数列有多少种。 输入输出格式 输入格式： 第一行一个正整数 n接 阅读全文
摘要：
题意大概就是，给你一棵树，让你选择一个N-K个节点的联通块，使得联通块内点权和最大，同时规定第i个点的权值是2^i。 因为点权都是2^i，很特殊，所以可以直接贪心。选一个有n的联通块的最后的权值肯定要大于没有选的，所以可以先想到如下算法： 我们从n到1依次尝试把 不在当前联通块内的点 加入 到当前联 阅读全文