wscqwq

摘要： 诗人小G 考虑普通的 DP。令 $f_i$ 表示划分前 $i$ 个句子的最小不协调度。可以用前缀和处理，易得方程 $f_i=f_j+| s_i-s_j+i-j-1-l|^p$，注意这里空格是需要考虑长度的，也就是 $j+1\sim i$ 成立了一段，那么应该是 $i-(j+1)+1-1=i-j-1$ 阅读全文