Topcoder TCO R2A Div1

A 题 范围要看清楚，不能够想当然。
B题 第一次fst是因为没有考虑直接把一个环首尾相接。
C题 构造题。
不会捉。
主要的难点在于三角形的三边关系需要满足。
我们考虑如何满足这个限制。
首先
wxh 的做法是，既然我们很难处理，那么我们就递归左右两边。
左边已经帮我处理好了这样的情况。
我们尽量最终的序列分成均匀的6段。
s1,s2,s3的构造方案已经被给出，将s2,s3平移至s3, s4
然后利用s2, s5, s6 我们一一对应的构造一定能够满足三边关系。
构造题总可以想想分治。
注意这样做预处理的时候要使得s1都作为第一条边。

还有一个乱搞，直接搜索， 每次确定最大值的三角形，把所有没有用的拿出来random_shuffle, 然后 判断一下dfs下去，居然卡不掉能AC，但是枚举最小的却随便卡。
我觉得是因为最大值的条件比较难满足，一开始很稀疏，后面又很容易出解。