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