!

10%的数据显然可以直接爆搜，爆搜每一步让哪一只兔子往哪里走。 复杂度O((2n)k)O((2n)^k)O((2n)k)。 20%的数据这里保证兔子的位置单调递增，显然最终的答案是把一段连续区间里的兔子全部聚在一起，那么我们可以枚举这段区间的左右端点，枚举把兔子聚集到的位置，判断是否能让这段区间内的所有兔子都到达那里。 用最暴力的方法实现，复杂度O(n3max⁡{ai})O(n^3\max{a_i})O(n3max{ai})。 35%的数据我们可以证明对于一群兔子，设他们的位置为aia_iai，使它们聚集到同一个点时总路程长度最小的位置，是它们的中位数。 考虑若当前把兔子聚集到位置ppp，若p...

对于30%的数据nnn 很小，直接暴力搜索边是否选择。 对于50%的数据给 O(n2)O(n^2)O(n2) 的做法通过，自由发挥。 对于100%的数据我们可以贪心的思考，每一个城市都往最近的一个大商场前进。那么就将所有有大商场的城市都加入队列，并向外一层层拓展，如果拓展到的点是遍历过的则不加入队列并删除拓展所走的边，否则加入队列。我们来证明这样的贪心是正确的。由于题目中说“原来的兔子王国已经满足了兔子们的要求”，那么可以保证每一个点都是可以往最近的大商场走的，不会不满足最多走 ddd 条路的限制。设 kkk 为有(一个或多个)大商场的城市数。想象一下，将有大商场的城市与离他最近的其他城市看成...

对于50%的数据直接深搜即可。搜索所有做任务的可能，在所有合法的任务顺序下取最大的答案。 对于100%的数据贪心地想，要在有限的时间内做尽可能多的任务，就必须从耗时小的任务做起。所以对aaa从大到小排序，O(n)O(n)O(n)统计前缀和小于等于TTT的地方最大在哪里，输出答案。std：https://paste.ubuntu.com/p/NHZmN4xgmV/ 总题解参见：https://ac.nowcoder.com/discuss/233498?type=101&order=3&pos=6&page=0

对于50%的数据自由发挥 对于100%的数据根据平均数的定义，平均数M=∑i=1NaiNM=\frac{\sum\limits_{i=1}^{N}a_i}{N}M=Ni=1∑Nai。现在已经给出了N−1N-1N−1个数和平均数，把式子左右两边同乘NNN，得M⋅N=an+∑i=1N−1aiM\cdot N=a_n+\sum\limits_{i=1}^{N-1}a_iM⋅N=an+i=1∑N−1ai，即M⋅N−∑i=1N−1ai=anM\cdot N-\sum\limits_{i=1}^{N-1}a_i=a_nM⋅N−i=1∑N−1ai=an。所以对给出的N−1N-1N−1个数求和，将N⋅MN\c...

???????????

A.Bunny的平均数 对于50%的数据 自由发挥 对于100%的数据 根据平均数的定义，平均数M=∑i=1NaiNM=\frac{\sum\limits_{i=1}^{N}a_i}{N}M=Ni=1∑Nai。现在已经给出了N−1N-1N−1个数和平均数，把式子左右两边同乘NNN，得M⋅N=an+∑i=1N−1aiM\cdot N=a_n+\sum\limits_{i=1}^{N-1}a_iM⋅N=an+i=1∑N−1ai，即M⋅N−∑i=1N−1ai=anM\cdot N-\sum\limits_{i=1}^{N-1}a_i=a_nM⋅N−i=1∑N−1ai=an。所...

??????????????????????????????????????????????????????????????????????????????????????????????????