基本体型：环形石子合并。 大佬代码 https://www.acwing.com/solution/content/2296/

环形问题

石子可以首尾合并（环形）

通过画图可知，环形石子合并到最后一定会有缺口，即合并n堆只用n-1次。
所以，通过枚举缺口，即可把环形问题转化为线性问题。

开二倍长度的链，即可获得所需任何位置缺口的链。

记录方案数

记录具体方案

和前面的背包类似，再开一个数组储存；

yxc题解：
https://www.acwing.com/solution/content/3804/

和高精度的结合

多边形划分

利用数组而不是vector进行高精度计算；
记得加、乘从最小位到最大位； (1->n)
比较和输出反过来。

棋盘分割，好题，值得多次做。
yxc代码
https://www.acwing.com/activity/content/code/content/124467/