原题链接：https://www.luogu.com.cn/problem/P1063题意解读：本质上是一个环形石子合并问题，计算合并产生的最大能量。解题思路：对于环形DP问题，可以把环拆开，并复制2倍长度，然后用1~n的区间长度去枚举1、状态表示设structnode{inthead,tail}用于表示每一个项链节点，其中有头、尾