20210620总结

怎么说呢，体验极差。

T1：8:00 看到 (nle15) 的25分，写了个状压，然后考虑 (k=n,w=1) 这档分，把边转化为点后是一个一般图的最大独立集问题，只会树的情况，自闭了。

T2：大概在9点，(O(n^2log n)) dp 很好写，之后观察出了它满足四边形不等式有单调性，然后只会二分栈的那种方法，不会整体二分的方法，自闭了。

T3：(O(n^2)) 方枚举很好写，然后在考虑怎么优化枚举，想到了题解中的对质数取模，没深入思考，就没管这个方法。

反思：
T3：应该想到一个方法就稍微深入想一想，不应该不思考做法就直接弃掉。