11.6八校聯考T1，T2題解

由於版權問題，不丟題面，不放代碼了(出題人姓名也隱藏)

T1

這，是一道，DP題，可是我最開始看的時候，我思路掛了，覺得是一道簡單題，而後就寫錯了

後來，我正確理解題意後寫了個dfs，幸好沒有記憶化，否則就會mle

那麼怎麼Dp呢？

寫過dfs後我就很容易能想到了（不寫dfs應該也能）

f[k, i, j]表示按照路徑移動到了第k個，當前在點(i, j)時的最少刪去的移動個數

設i'爲上一個位置的橫座標，j'爲上一個位置的縱座標

f[k, i, j] = min{f[k - 1, i, j] + 1, f[k - 1, i', j']}

然而這樣會mle，因而咱們把數組滾動一下，最後取個min便可

T2

由於全部的數都是整數，所以最大的區間，顯然是將1~n全部的數加起來

而後咱們可以想到的是，對於一個固定的左端點，

(guguguu，明天再寫