1603D

首先如果 $2^k>n$，答案为 $n$。 否则 $k\le \log_2n$，然后就可以令 $dp_{i,j}$ 表示前 $i$ 个数分 $j$ 段的最小答案。 $dp_{i,j}=\min\limits_{k=1}^{i}\{dp_{k-1,j-1}+c(k,i)\}$。 考虑到： $$\beg ......