2012年4月10日 星期二

PKU3267-The Cow Lexicon

題目:http://poj.org/problem?id=3267
給一個信息串長度L(300),以及字典中W(600)個的單詞(長25)
問最少要刪除幾個字元,始能讓整條信息全部由字典信息串接起來
(字典中的字可以重複用)


程式碼:http://codepad.org/xdaN3zhU

silver組的題目可以嗅出的風格:【直白DP

沒有留言:

張貼留言