摘要： [NOI1995]石子合并 区间dp经典题 , 自己鸽了好久才做 显然这道题不同于 果子合并 那道题 我们设 dp[i][j] 表示从 i 到 j 这个区域内的最大/最小价值 然后就很显然 , 我们要从 i 到 j 中选一个断点 k , 然后（以max为例） 1 dp[i][j] = std::ma 阅读全文