第一題是haoi的一道原題（noip難度？wwt在搞笑吧），是一道lcs的變種題，原題請見haoi2010。
我們設dp[
i][j
] 為計算lcs的陣列，f[
i][j
] 為算到這個狀態時的方案數，所以遞推會很簡單，注意一下判重就好了。
這題類似於劉汝佳藍書上的螞蟻，螞蟻，我們會發現乙個性質，就是對撞掉頭等價於對穿加互換身份，會發現相對位置是不變的，所以只需要二分乙個位置然後判斷有多少個小於的就好了。
這題是一道比較難的dp，考試的時候寫了個貪心水了點分。
今天把會做的分都得了，思維上還需要加強。
中秋NOIP模擬賽總結
既然是中秋，那麼就來做一套提高組比賽van1van吧。幹嘛不放我們走 再次被留到8 30 懷揣著夢想來做題。t1什麼鬼！手玩了一會玩不出來。算了先不管他。t2一眼題，不過似乎精度有點方。似乎只有我乙個人用了實數二分耶。玄學加成 t3直接切，放這種裸題有意思嗎？似乎是noip難度也無力吐槽了 推t1推...
NOIP模擬賽11 5總結
比賽過程中出現斷電尷尬 真的逗。逗的真 看完第一題，因數這種東西都是根號個，再看範圍才200個數。所以就是隨便做。看完第二題，本來覺得用什麼map儲存狀態，因為狀態不會很多，所以可以做。仔細想想發現狀態可能很多，於是仔細觀察題目條件。價值很小，就理所應當想到第二維設成價值的dp。不難。第三題看完，就...
NOIP模擬賽考試總結
noip模擬賽考試總結 這兩天我們進行了以小奇為主題的noip模擬賽 考試總結 第一題看出是乙個dp，但是前面的決策對後面有影響，百思不得其解時想到後面決策對前面沒有影響，所以從後面開始dp，每步取max。第二題看了半天都不會，交了乙個暴力演算法，得了0分，因為我把字首和取模了，比如 1 2 3 4...