03-30

摘要： 题目链接 题解： 定义 算上空格的前缀和\(sum[i]=\sum_{j=1}^{i}len[j]+1\) \(dp[i]=min_{j<i}(dp[j]+|sum[i]-sum[j]-1+L|^p)\) 相当于枚举上一行的结尾在哪。 可以感性理解一下，i越靠后，最优决策点j一定会往后移。 所以决策 阅读全文