摘要：
HDU - 3480 思路： 平行四边形不等式优化dp 同上一篇博客，用滚动数组优化 代码： 阅读全文
摘要：
HDU - 2829 思路： 平形四边形不等式优化dp 同上一篇博客 代码： 阅读全文
摘要：
POJ - 1160 思路： 平行四边形不等式优化dp dp[i][j]：前j个选i个作为邮局的最小答案 w[i][j]:i到j之间选一个作为邮局的最小距离和，肯定是选中间的 dp[i][j] = min{dp[i-1][k] + w[k+1][j]} 这个方程和石子归并类似，满足四边形不等式（一般 阅读全文
摘要：
P1912 [NOI2009]诗人小G 思路： 平行四边形不等式优化dp 因为f(j, i) = abs(sum[i]-sum[j]+i-j-1-l)^p 满足平行四边形不等式 j < i f(j, i+1) + f(j+1, i) >= f(j, i) + f(j+1, i+1) 所以dp[i]具 阅读全文