1. 程式人生 > >2018.10.25總結

2018.10.25總結

Day1

T1看完題想了想,寫了個O(n3)O(n^3)dp,陣列沒開夠大。
實際上資料較水,許多dp都水了過去,實際上一段區間可以先變成最小值再變成目標值。
於是可以列舉目標顏色,直接設fif_i表示將11ii變成目標顏色。
T2弄出kruskal重構樹後直接點分……然後T了,實際上直接維護連通塊即可。
T3神奇題,std打了15k,實際上實現思路不難。
注意以後要留時間檢查。