8.18模考總結

時間線

8.00-9.00寫T1正解（掛了）
9.00-12.00寫T2T3T4暴力，沒寫出來

得分情況
理想100+0+0+0
現實 65+0+0+0

錯題&錯因
T1
有5分是因為沒有特判，剩下至今不知道WHY?（老師說沒有隨時判n==0，其實判了也是錯的）
（我思路應該沒問題（逃））

T2
沒寫出來
動態規劃
f[i][j]表示人數<=i的組有j個大于i的人加入

T3
沒寫出來
將0賦值為1，將1賦值為-1----->求最大前綴和
再用反悔貪心（考場上正常貪心被我否決了，沒想到反悔貪心）選取權值和最大的子串，后將其反轉
用線段樹維護

T4
沒寫出來
感覺可以拿的部分分還挺多的（我沒有拿）
（我只知道記得tarjen求LCA）