Acwing 1068. 环形石子合并（区间DP）

 前导题：石子合并   传送门：Acwing 282. 石子合并（区间DP）_林十六要努力的博客-CSDN博客

与上题不同之处在于“环形”，难点在于如何把“环”变成“链”来处理

我们将1~n号石子复制到n+1~2*n号，对1~2*n进行区间DP，最终取得[i][i+n-1]区间的最大/小值即可啦（非常奈斯！！）

#include
using namespace std;
const int N=205,INF=0x3f3f3f3f;
int f1[2*N][2*N],f2[2*N][2*N];
int s[2*N];
int n;
 
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>s[i],s[i+n]=s[i];
    n*=2;
    memset(f1,0x3f,sizeof f1);
    memset(f2,-0x3f,sizeof f2);
    for(int i=1;i<=n;i++)
    	f1[i][i]=f2[i][i]=0;
    for(int i=1;i<=n;i++) s[i]+=s[i-1];
    for(int len=2;len<=n;len++)
        for(int i=1;i+len-1<=n;i++)
		{
            int j=i+len-1;
            for(int k=i;k