藍橋-ALGO-24-統計單詞個數

ACM模版ios 描述 題解 這個題的 dp 思惟很簡單，設 dp[i][j] 表示前 i 個字符分紅 j 份的最優解，不過對於任意區間 [i,j] 的單詞數就是一個問題了，一開始沒有想通這裏怎麼搞，因此就否認了這種 dp 思路，恐怕搞不定它，後來發現數據如此之小，單詞不超過 6 個，字符串長度不超過 200，簡直就是爲暴力而生，因而暴力一發，求出任意區間的 val[][]，dp 搞搞居然 AC

>>阅读原文<<