\(\Large \color{red}{十年OI一場空,不開 long long 見祖宗}\)
fk,預設源都已經 #define int
了,然後因為覺得可能是 SA 亂改 #define ll
然後痛失 \(\Large \color{red}{15pts}\)。
(多美妙的程式碼啊,被一個矮蒽體扼死在溫床裡
吐槽完了,開始寫總結。
賽時
先看 T1。
再一思考後碼好 \(\mathcal{O}(3^n)\) 的對拍+暴力程式,轉手去思考 DP。
再二思考後終於想出來一個合理的,寫完發現樣例不過。
再三思考發現應該先取反陣列,然後發現大樣歷不過。
再亖思考後發現空間會炸,然後開始極限卡空間。
然後