原题链接：https://www.luogu.com.cn/problem/P1880题意解读：计算n堆石子合并的最小、最大得分，只不过这n堆石子是环形的，也就是首、尾也相邻，是区间DP的升级版-环形DP问题。解题思路：如果是常规区间DP的方法：对于n堆石子，考察区间的长度范围是1~n先枚举左端点i，范围是1~n再计算右

P1880[NOI1995]石子合并-洛谷|计算机科学教育新生态(luogu.com.cn)本题重要的是是个圆。圆的通常思维，是把圆拆成两条链 这样子n变成2*n（区间dp模板题）#incl

P1880[NOI1995]石子合并区间DP。首先将其复制一遍（因为是环）。设\(f[i][j]\)表示将\(i\)到\(j\)段的石子合并需要的次数。有\[f[i][j]=0(i=j)\]\[f[i][j]

[NOI1995]石子合并题目描述在一个圆形操场的四周摆放\(N\)堆石子，现要将石子有次序地合并成一堆，规定每次只能选相邻的\(2\)堆合并成新的一堆，并将新的一堆的石子数，记