在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将n堆石子合并成一堆的最小得分和最大得分

石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将n堆石子合并成一堆的最小得分和最大得分"/>

在一个圆形操场的四周摆放着n堆石子。现要将石子有次序地合并成一堆。规定每次只能选相邻的2 堆石子合并成新的一堆，并将新的一堆石子数记为该次合并的得分。计算出将n堆石子合并成一堆的最小得分和最大得分

#include <stdio.h>
#include<time.h>
int N=100;
int oo=2000000000;
typedef struct { int c, d; } Node;
int n;
int v[100];//每堆石头的个数 
int save[100];//输出最优解的具体合并需要随时改变v 的值，所以为了同时输出最小，最大的合并，在完成一个任务之后需要回溯
Node f[100][100];// f[i][j]存储最优解，同时存储合并线索
int sum[100][100];// sum[i][j]表示从第 i 堆起，顺时针数 j 堆的石子总数
int k;
int x;
void Solve(int flag)// flag = 0 求最小得分, flag = 1 求最大得分
    {
        int i, j, k, x, t, result;
        for(i = 1; i <= n; i++)//仅含一堆石子的序列不存在合并 f[i][1].c = f[i][1].d = 0;
        for(j = 2; j <= n; j++) {//顺推含 2 堆，3 堆...n 堆石子的各子序列的合并方案
            for(i = 1; i <= n; i++) {
            t = sum[i][j];
            if(flag == 0) f[i][j].c = oo;//求最小得分，那么需要初始化为 oo
            else f[i][j].c = 0