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

>>阅读原文<<