題目描述
給出乙個長度不超過 200 的由小寫英文本母組成的字母串（該字串以每行 20 個字母的方式輸入，且保證每行一定為 20 個）。要求將此字母串分成 k 份，且每份中包含的單詞個數加起來總數最大。
每份中包含的單詞可以部分重疊。當選用乙個單詞之後，其第乙個字母不能再用。例如字串 this 中可包含 this 和 is，選用 this 之後就不能包含 th。
單詞在給出的乙個不超過 6 個單詞的字典中。
要求輸出最大的個數。
輸入格式
每組的第一行有兩個正整數 p,k . p 表示字串的行數，k 表示分為 k 個部分。
接下來的 p 行，每行均有 20 個字元。
再接下來有乙個正整數 s 表示字典中單詞個數。 接下來的 s 行，每行均有乙個單詞。
輸出格式
1 個整數，分別對應每組測試資料的相應結果。
輸入輸出樣例
輸入【樣例解釋】 劃分方案為 this / isabookyoua / reaoh1 3thisisabookyouareaoh4is
aoksab輸出
7
(為啥是q, 你想啊, 你想砍第q刀是不是至少要從第q個字母開始列舉)
**如下
#include#define mn 1005
#define inf 0x3f3f3f3f
#define ll long long
using namespace std;
int p,k,s,len,end[mn];
ll dp[mn][45];
string str;
char sen[mn];
char wor[11][mn];
bool find(int x,int y)
return 0;
}void pre(int i)
}}void inp()
cin>>s;
for(int i=1;i<=s;i++)
scanf("%s",wor[i]+1);
}int main()}}
printf("%ld",dp[len][k]);
return 0;
}
洛谷1026 統計單詞個數
給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入，且保證每行一定為20個 要求將此字母串分成k份 1單詞在給出的乙個不超過6個單詞的字典中。要求輸出最大的個數。輸入格式 每組的第一行有二個正整數 p，k p表示字串的行數 k表示分為k個部分。接下來的p行，...
P1026 統計單詞個數
給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入，且保證每行一定為20個 要求將此字母串分成k份 1單詞在給出的乙個不超過6個單詞的字典中。要求輸出最大的個數。輸入格式 每組的第一行有二個正整數 p，k p表示字串的行數 k表示分為k個部分。接下來的p行，...
dp P1026 統計單詞個數
給出乙個長度不超過200200的由小寫英文本母組成的字母串 約定 該字串以每行2020個字母的方式輸入，且保證每行一定為2020個 要求將此字母串分成kk份 11單詞在給出的乙個不超過66個單詞的字典中。要求輸出最大的個數。輸入格式 每組的第一行有22個正整數 p,kp,k pp表示字串的行數,kk...