看到T1就觉得做过，想了一会会了，就赶紧写。
写完过了大样例，顺便加了快读，卡了常数。
写T3的n^2和链的分，输出方案很恶心。
调了半天写了个SPJ也感觉没问题。
写T2的暴力，为了优化随手写了个对顶堆。
写了个模拟退火，发现第二档可以轻松退过，但是第三档推不出来。
不过没有subtask，希望有多点分。
检查了一下。
突然发现T3有个地方写错了，还好奇为啥SPJ能判对，检查之后发现SPJ写错了，不过好在改过之后就没问题了。
还是dp水平不行。根本没有想到枚举限制，然后就是简单的dp，可以有50分。
正解的话，就是在这个做法的基础上推了个小性质，就是dp的第二维状态可以不用记录，然后就变成
O
(
n
3
)
O(n^3)
O(n3)了。
论问题，没什么好说的。这个结论很神仙，知道结论之后就很简单了。类似的结论以后的考试要记得。