CF1348

传送门

A:

一个组 $2^n+2^1+\cdots +2^{\frac{n}{2}-1}$，另一个组剩下的。

B:

考虑不停循环。

如果不同的数字超过 $k$，无解。

否则先把原序列去重，然后把末尾补一些数补成 $k$ 个，再把这个新序列循环 $n$ 次。

C:

先把字符们排序。

肯定先把最小的 $k$ 个字符作为各自的开头。

1. 如果前 $k$ 个就有不同的字符，那么以第 $k$ 个字符开头的一定是字典序最大的。（因为字符排序了）直接把之后的字符全部丢到其他地方去，答案就是第 $k$ 个字符。

2. 否则：

   1. 如果这之后的字符都相等，除以一下再加个余数；

   2. 否则第 $n$ 个字符肯定比前面的大，我们要让这个字符尽可能往后拖，那么我们把 $k+1\sim n$ 的字符全部堆到一个字符串上即可。

D:

形式化题意：

初始有 $sum=1,x=1$，每次可以让 $x=[x,x\ast 2]$ 内的一个数，然后让 $sum+=x$，最小化操作次数使得 $sum=k$，$k$ 给定。

最小化，肯定想着不停乘二乘二。但是可能最后一次时 $x$ 太大了。

但是没关系，我们可以把最后剩下的一点提到之前加上。

E:

我们可以先令所有 $a_i=a_i-i$，这样就把上升变成了非降。

这么做的原因是我们不用判断两个锁定的数之间的距离：比如 $4$ 和 $7$ 中间隔了三个数，但是要求严格上升，那就不行了。

现在把 $a_i$ 重新赋值之后，只要两个锁定的不是后面的比前面的小就行。

我们把两个锁定的之间的段抽出来处理。

假设我们现在处理 $(l,r)$。（也就是 $l,r$ 这俩被锁定了，我们可以让 $b_0=0,b_{k+1}=n+1$）

这个段内的所有不在 $[a[l],a[r]]$ 内的数，肯定都要改。剩下在 $[a[l],a[r]]$ 的数内，找出一个最长不降子序列不改，再剩下的改。

LIS 要优化。

注意：不可能成功说明有俩被锁定的本身就不满足非降。