石子合并问题--圆形版（区间DP）

石子合并问题十分常见，典型的区间DP。这里作为一类问题整理出来，而没有贴上题目。

dp[ i ][ j ]表示将区间[ i , j ]内的石子合并的最优解。同直线版的石子合并，当添加新的石堆时，枚举所有的中间点分两次合并，取最优解。需要注意的是，我们需要将圆形的石子合并问题转变为直线，可以将前部分的石子堆往后依次添加，这样当做直线来处理。

代码：

#include
#include
using namespace std;

int a[110];
int n;
int min_ans;
int max_ans;
int sum(int c,int b)
{
    int total=0;
    for (int i=c; i max_dp[j][i])
                    max_dp[j][i] = temp2;
            }
            int sums=sum(j,i);
            min_dp[j][i]+=sums;
            max_dp[j][i]+=sums;
        }
    }
    min_ans=0x3f3f3f3f;
    max_ans=-1;
    for (int i=0; imin_dp[i][n])
            min_ans=min_dp[i][n];
        if (max_ans