T1
考试开始的时候用的是错误做法，要么就是二分插入，要么在过程中把一段全部验证。后来肝完T3后回头看这道题。裸的dp，记忆化搜索递推即可。
T2
这道题我一开始的思路和老师差不多，先打了一个暴力然后肝第三题了。后来发现一些规律，类似于容斥原理。但是当时没多少时间了 归并的逆序对来不及写了。树状数组的逆序对….还是个坑，最后就拿了暴力30分
T3
看上去这道题很恐怖，其实就是大力dfs！然后加了一些奇奇怪怪的优化，比如说我用了状态压缩优化，用八维表示四个点的左边构成状态。这样能降很多时间复杂度。后来测试，不加这个状态压缩全是TLE。然后只要不停加判断就行啦。码农题。
标准做法是meet in meddle。双向广搜加hash。