P1880[NOI1995]石子合并诈骗题，看着像贪心，实际上是DP对贪心的hack：6346542如果使用贪心法求最小得分，应该是如下的合并步骤：第一次合并3465422,3合并得分是５第二次合并546545,4合并得分是9第三次合并96545,4合并得分是9

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

滑动窗口/【模板】单调队列题目描述有一个长为\(n\)的序列\(a\)，以及一个大小为\(k\)的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。例如，对于序列\([1,3,-1,-3,5,3,6,7]\)以及\(k=3\)，有如下过程：\[\def\arraystretch{1.

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\)堆合并成新的一堆，并将新的一堆的石子数，记