石子合并 区间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将环形拉直,在线性后面再复制一组变……