T1

第一题是HAOI的一道原题（NOIP难度？wwt在搞笑吧），是一道LCS的变种题，原题请见。

我们设dp[i][j]为计算LCS的数组，f[i][j]为算到这个状态时的方案数，所以递推会很简单，注意一下判重就好了。

T2

这题类似于刘汝佳蓝书上的蚂蚁，，我们会发现一个性质，就是对撞掉头等价于对穿加互换身份，会发现相对位置是不变的，所以只需要二分一个位置然后判断有多少个小于的就好了。

T3

这题是一道比较难的dp，考试的时候写了个贪心水了点分。

经验与不足

今天把会做的分都得了，思维上还需要加强。