Greedy 性質,可以假設若有解,一定是跟右邊的換。

然後可以記錄一些東西(fp[], fm[], bp[], bm[]),達成 O(1) 判斷可否換,O(n)跑一遍。

我的code

http://codepad.org/yE8Gd3Uy

文章標籤
創作者介紹
創作者 jghs1328 的頭像
jghs1328

jghs1328

jghs1328 發表在 痞客邦 留言(0) 人氣()