P5574 [CmdOI2019] 任务分配问题

挖矿的时候踢断电源线是一种怎样的体验?

在某台有 $k$ 个 CPU 的计算机中，有 $n$ 个计算任务等待执行。 $a_i$ 为第 $i$ 个任务的优先级，方便起见， $a$ 为一个排列。 现在，要将这些任务分配给 CPU 去解决。 由于内存等原因，一个 CPU 只能负责连续一段的任务，并且要按 (从左到右的) 顺序执行。 **在某个 CPU 内**，无序度定义为：前者先执行，而后者优先级高的任务对的个数。 请最小化每个 CPU 的无序度之和。

无

无

### 样例说明 - **样例 #1** 此时只能把所有任务交给单独的一个 CPU。 第一个任务和其他所有任务都形成无序任务对；最后两个任务也形成无序任务对，共 $5$ 个。 - **样例 #2** 第一个 CPU 单独处理任务 $1$ ，无序度为 $0$； 第二个 CPU 处理 $\{5,4,2,3\}$ 无序度为 $1$。 ### 限制与约定 对于所有测试数据，保证 $1\leq n\leq 2.5\times 10^4$，$1\leq k\leq 25$，$k\leq n$。 | 测试点编号 | $n$ | $k$ | | :--: | :--: | :--: | | $1\sim 2$ | $2.5\times 10^4$ | $1$ | | $3$ | $2.5\times 10^4$ | $2$ | | $4\sim 5$ | $1000$ | $10$ | | $6\sim 10$ | $2.5\times 10^4$ | $25$ |