Ametsuji_akiya

摘要： 地址 n个数划分若干段，给定$L$,$p$，每段代价为$|sum_i-sum_j-1-L|^p$，求总代价最小。 正常的dp决策单调性优化题目。不知道为什么luogu给了个黑题难度。$f[i]$表示最小代价。然后有个正常的dp方程。 $f[i]=min \{ f[j]+|sum_i-sum_j-1- 阅读全文