[区间DP]石子合并极其变种问题（环形，40000堆型）P1880 [NOI1995]石子合并+[Sdoi2008]石子合并/poj1738An old Stone Game
有N堆石子，现要将石子有序的合并成一堆，规则如下：(1)每次只能移动任意相邻的2堆石子合并，合并花费为新合成的一堆石子的数量。求将这N堆石子合并成一堆总花费,要求N#include#includeusingnamespacestd;constintN=50005;intstone[N];intn,t,ans;voidcombine(intk){inttmp=stone[k]+stone[k-1];