摘要： ![[笔记]石子合并问题整理（冬眠中）](https://img2024.cnblogs.com/blog/3322276/202404/3322276-20240403221117260-809269341.png)
[Contents] 无环，朴素算法，\(O(n^3)\) 有环，朴素算法，\(O(n^3)\) GrsiaWachs、四边形不等式优化 无环，朴素算法，\(O(n^3)\) 例题：P1775 石子合并（弱化版） 用\(f[i][j]\)表示\(i\sim j\)的最小得分，枚举长度\(len=2\ 阅读全文
[Contents] 无环，朴素算法，\(O(n^3)\) 有环，朴素算法，\(O(n^3)\) GrsiaWachs、四边形不等式优化 无环，朴素算法，\(O(n^3)\) 例题：P1775 石子合并（弱化版） 用\(f[i][j]\)表示\(i\sim j\)的最小得分，枚举长度\(len=2\ 阅读全文