T1
第一题是HAOI的一道原题（NOIP难度？wwt在搞笑吧），是一道LCS的变种题，原题请见HAOI2010。
我们设dp[i][j]为计算LCS的数组，f[i][j]为算到这个状态时的方案数，所以递推会很简单，注意一下判重就好了。
T2
这题类似于刘汝佳蓝书上的蚂蚁，蚂蚁，我们会发现一个性质，就是对撞掉头等价于对穿加互换身份，会发现相对位置是不变的，所以只需要二分一个位置然后判断有多少个小于的就好了。
T3
这题是一道比较难的dp，考试的时候写了个贪心水了点分。
经验与不足
今天把会做的分都得了，思维上还需要加强。
