石子合并 区间DP+破环成链+max和min
摘要： #include
using namespace std;
const int N = 1100;
int f1[N][N] = {0}; // 用于存储最大得……
【区间DP】环形变线性
摘要：解题思路:相比于线性，环形的不确定性在于n-1次合并的开始点在哪线性：合并[1,n]环形有n种合并方案 4 5 9 4，5 9 4 4，9 4 4 5，4 4 5 9将环形拉直，在线性后面再复制一组变……