B.A New Sequence Problem
先YM一下AC。根据题目里的公式，先生成A数组。算A[0]需要通过fibonacci找循环节,找循环节的方法就直接暴力即可,当f[i]=f[1]&&f[i-1]=f[0],i-1必是一个循环的长度。算出A数组以后，其实就是对于字符串的操作了。比赛的时候用后缀数组算出来了，但是没想到O(n)的操作。赛后看到AC说是o(n)的DP，坚定复杂度后想到，在算出height数组后，用当前位置表示为最低位置，然后向左向右扩展到第一个比当前位置低的地方，并bl[],br[]数组记录这个最左和最右，几乎就是o(n)的。

C.Coin Puzzle
给出一个多边形和两个圆，问两个圆能不能放在多边形里，并且两圆不相交。
求出两个圆的圆心的合法范围，是两个多边形，然后求两个多边形的最远距离

D.Tree Game
能构成一颗生成树当且仅当边数不少于n-1条；如果能构成一种生成树，那么能构成任意类型生成树

E.Swap
发生在两个环间的交换会将两个环合并，发生在同一个环的交换会将这个环拆成两个环。
如果不考虑奇偶性，那么每个环之间相互独立，互不影响，现在若一个环里同奇偶性，例如全是奇数，那他肯定要和其他的环发生接触，也就是和其他环合并，这里选择全是偶数的环显然不会更差。
如果没有了偶数环，那就只能选择和剩下的既又奇又有偶的环合并了。
最后可以证明一个环里既又奇数又有偶数时，最快将它完全拆开需要n-1步。

F.JinYueTuan
用隔板法可以知道答案是C(m+n-1, n) * n!. 但是数据量非常大，直接算乘积超时，加上一个剪枝瞬间出解：如果发现在边乘边模的过程中答案变为0，就可以跳出了。

G. MiniSum
dp[i][j]表示当只考虑前i个物品时，要准备加入第i+1个物品时，X[i+1]前面的系数为j时的函数最小值。
转移就是dp[i][j] + j * (-Li) --> dp[i+1][j - Li]
 dp[i][j] + j * ( Li) --> dp[i+1][j + Li]
向后更新，最后答案就是dp[n][?]取个最大的。