没新东西学了这两天都不知道该干啥···

只能写点简单杂题了。

你说得对，但是距离 CSP 还剩 8 天。

Top Secret Task *2300

第一遍读题没看到交换的是两个相邻的数，然后疑惑半天为什么只敢开这点数据范围。

首先 $s$ 的范围是假的，因为冒泡排序上界次数为 $\frac {n(n-1)}{2}$。

然后猜一把复杂度 $O(n^4)$，正好 $n$ 一维，$k$ 一维，$s$ 一维，够了。

设 $f_{i,j,k}$ 表示前 $i$ 个数，把 $j$ 个数加进贡献，操作了 $k$ 次的最小值。

转移考虑选不选第 $i$ 个数：

$$f_{i,j,k}=f_{i-1,j,k} \\ f_{i,j,k}=f_{i-1,j-1,k-(i-j)}$$

空间炸了，滚动数组一下。

复杂度 $O(n^4)$

然后我去学高维前缀和了，所以只有一道题。