荒

摘要： 题解 - 合并石子 思路 这可以算是经典的区间DP了吧，思路很好想，但状态转移方程推出来后发现它依赖[i][j]并没有顺序性，所以有两个解决方案，第一是记忆化搜索，第二是将区间长度作为状态进行DP,这样，因为状态转移方程中用到的区间长度小于待求区间，所以它们一定已经求解过了。 代码 #include 阅读全文