8.25模擬賽

T1 先把a【i】減去i，然後問題就變成了求不下降子序列，顯然最後的序列的值域一定是原來的子集。將a數組中的數排完序後塞到b數組裏，枚舉做到a數組第i個數，最後一個數取b【j】時的代價，則f【i】【j】=min{f【i-1】【k】}+ abs（a[i]−b[j]） 然後f【i-1】【k】可以用一個前綴min來維護。 T2 如圖，矩陣快速冪。 T3 簽到題，用個字典樹即可。 AC代碼： T1：htt

>>阅读原文<<