TIOJ 1344 Miners [IOI 2007, Day 2]

poao899    -8K    1103MS    G++     1.26K     2009-12-21 22:08:54                                        .


一開始以為是Greedy


發現是      DP     就秒殺orz





狀態數4^4*100000(要滾動)

狀態轉移O(1)



唔不過快遞不能這樣寫啊ˊˋ

測資200


不附code了。