項鍊 wwbrbwrwrb
變成二條接在一起 wwbrbwrwrb wwbrbwrwrb
用DP算出
wwbrbwrwrbwwbrbwrwrb
r 12010123401201012340
b 12301201012340120101
找一個顏色就好,我們找r來做換顏色(斷點),也就是此時為r>0,但接下來r=0的地方
wwbrbwrwrbwwbrbwrwrb
r 12010123401201012340
由此斷點往後找最長b數量,相加
wwbrbwrwrbwwbrbwrwrb
b 23101200012340120101
得到4+4=8
唯要小心若換顏色(斷點)為w時,表示共用w,則最後算出長度要減1