問(wèn)題:
http://ace.delos.com/usacoprob2?a=sAaEFWx5xo1&S=beads思路:
如果純粹枚舉的話，代碼還是挺簡(jiǎn)單的（關(guān)鍵是將循環(huán)結(jié)構(gòu)巧妙地用線性結(jié)構(gòu)表示: s -> ss）
枚舉的復(fù)雜度很容易地看出是O(n*n)，對(duì)于本題，還是沒(méi)問(wèn)題的
官方給出的Analysis中，提供了一種O(n)的動(dòng)態(tài)規(guī)劃的解法，卻始終想不明白，艾...
有時(shí)間再繼續(xù)思考