AI

摘要： "题目" DP，需要注意边界上的问题。 状态定义$dp[i]$为句子第i位去除字母的最小值，答案就是$dp[len]$。 易得状态转移方程为： $$dp[i]=min(dp[i 1]+1,dp[l]+（i l len[j]）)$$l是保留第j个字符串的右端点，len[j]是第j个字符串的长度。 c+ 阅读全文