摘要： poj挂了快两天了。。洛谷的今日运势真的强，说能完成WA的题就能完成。。咳咳，区间DP。思路类似合并果子，不过在维护f[i][j] (i到j的最大值) 同时也要维护g[i][j] (i到j的最小值）为什么呢？考虑把区间劈成左右两个的一次转移： 对于加法： 1.最大值显... 阅读全文