Allen的歸來
難度:★
解題方向:模擬
希望你有看清楚題目,就不會被範例輸入輸出騙了。
古城之戀
難度:★★★★
解題方向:模型建立、DFS
原題:IOI 2012 - Ideal city
IOI題 互相討論一下吧。
生物實驗
難度:★★
解題方向:DP
兩次LCS取最佳解,處理分數時記得先判斷0的狀況。
寂寞吊燈
難度:★★★
解題方向:D&C、隨機方法。
裸最近點對,支援$O(N^2)$ 剪枝假解。
竹園崗
難度:★★
解題方向:DP
原題:UVA 10534
兩次 LIS 拼在一起取最佳解即可。
由大樹堆起的雜念
難度:★★★★
解題方向:塊狀練表、莫對數組、BIT
原題:TIOJ 1694
離線區間逆序數對。莫對算是比較好寫的方法,複雜度$O(N \sqrt N logN)$,至於$O(N \sqrt N)$支援在線的做法請參考下方資料。
參考資料:CBD
陰謀論
難度:★
解題方向:模擬
判斷數字相等也不會?那你真的沒救了。
如果你還是WA,給你一些怪怪的測資
100 100.00
0.6666666666666666667 0.6666666666666666666
-1 1
-1 -1