數(shù)位DP 轉(zhuǎn)移太復(fù)雜,封裝成update函數(shù)
在每一位上進(jìn)行分配,只能是000、011、101、110四種分配
貼邊信息是000~111表示三個(gè)數(shù)是否貼邊
在不同分配下,維護(hù)貼邊信息的轉(zhuǎn)移、余數(shù)狀態(tài)的轉(zhuǎn)移
最后去掉某個(gè)數(shù)為0、及全為0的情況