P1912 [NOI2009]诗人小G

P1912 [NOI2009]诗人小G html 思路：ios 平行四边形不等式优化dpc++ 由于f(j, i) = abs(sum[i]-sum[j]+i-j-1-l)^p 知足平行四边形不等式post j < i优化 f(j, i+1) + f(j+1, i) >= f(j, i) + f(j+1, i+1)spa 因此dp[i]具备决策单调性code 代码：htm #pragma GCC

>>阅读原文<<