模拟 37

我去这场真是萌萌哒。

大概形容一下，就是 DP+DP+DP+???(不会)。

然后大概是 100 + 100 + 70 + 30

还行，不过没做出来 T3 让我非常恼火，分明是很好想的根号分治来着。

T1 傻逼细节题，对着细节狂改不止，极度痛苦，写出 3.8 kb 代码，结果是数据根本没有那么强。

T2 脑电波题，属于是有了 dp 状态就直接出的题目。

T3 根号分治 dp，一个重要的事是 \(2^\frac {\log n}2 = \sqrt n\)。fun。