摘要：题目地址 状态设计： fmax[i][j]：从第i堆合并到第j堆的最大得分. fmin[i][j]：从第i堆合并到第j堆的最小得分. s[i][j]：fmin[i][j]被更新时所使用的中间点k. 易错点： 由于有环，所以需要断链加一倍. fmax[i][j]直接使用贪心转移即可. 枚举第一维时，由 阅读全文