之前的石子合并是一排的,这里是环的要将环拆成链,复制一份接在后面,因为链的长度为原来的两倍,所以应该从2*n-1枚举,每次枚举n的长度,然后从1-n找最后的答案即可。
#include <cstdio>
#include <algorithm>
using namespace std ;
const int N = 210 ;
const int INF = 0x7fffffff/2 ;
int a[N] , sum[N] ;
int f[N][N] , g[N][N] ;
int main(){
int n ;
scanf ("%d",&n) ;
for (int i = 1 ; i <=<