9-10NOIP模擬賽總結

T1

第一題是HAOI的一道原題（NOIP難度？wwt在搞笑吧），是一道LCS的變種題，原題請見HAOI2010。
我們設dp[i][j] 爲計算LCS的數組，f[i][j] 爲算到這個狀態時的方案數，所以遞推會很簡單，注意一下判重就好了。

T2

這題類似於劉汝佳藍書上的螞蟻，螞蟻，我們會發現一個性質，就是對撞掉頭等價於對穿加互換身份，會發現相對位置是不變的，所以只需要二分一個位置然後判斷有多少個小於的就好了。

T3

這題是一道比較難的dp，考試的時候寫了個貪心水了點分。

經驗與不足

今天把會做的分都得了，思維上還需要加強。