T2爆炸，原 地 起 飛

騙 分 專 場

T1.Chocolate

記搜，第一眼看上去覺得很簡單，但仔細一想，發現不對勁，再一想，完全不可做！
正解：記搜，設\(F_{x,y,l,r}\)表示一個左上角為\(x,l\)，右下角為\(y,r\)的巧克力是否成立，最後判斷\(F_{1,n,1,m}\)就行了。
賽時得分：20pts
目前狀態：\(\color{green}{ AC}\)

輸出rand不就30了？——ZWJ dalao

T2.買裝備

水題，唯一可做，結果暴力打到一半去搞DP，dp又出了個小錯誤，直接爆炸，考試後交了下DP就滿分了，***
正解：揹包或暴搜
賽時得分：80pts
目前狀態：\(\color{green}{ AC}\)

T3.清兵線

DFS+優化 or DP，考試時想過但不會寫，交了個貪心
正解：DP，先排個序，再找一個區間l-r，並且最後擊殺的一定是\(l\)或者\(r\)，假設要擊殺\(g\)個目標，\(k\)為還活著的小兵數量，則[g-(l-r)]*(\(a_{i+1}\)-\(a_i\))表示再擊殺一個小兵會損失的金幣。
賽時得分：20pts
目前狀態：\(\color{red}{ WA}\)$ 20pts

T4.交流

容斥 or 狀壓DP，比賽時瞎搞
正解：？？？
賽時得分：0pts
目前狀態：\(\color{red}{ WA}\) 0pts

改題情況