2023年noip全國聯賽提高組
時間限制: 1 s
空間限制: 128000 kb
題目等級 : ** gold
題解給出乙個長度不超過200的由小寫英文本母組成的字母串(約定;該字串以每行20個字母的方式輸入，且保證每行一定為20個)。要求將此字母串分成k份(1輸入描述 input description
第一行為乙個正整數(0輸出描述 output description
每行乙個整數，分別對應每組測試資料的相應結果。
樣例輸入 sample input
11 3
thisisabookyouareaoh4is
aoksab樣例輸出 sample output
資料範圍及提示 data size & hint
this/isabookyoua/reaoh
分類標籤 tags 點此展開
劃分型dp
動態規劃
大陸地區
noip全國聯賽提高組
2023年
ac**：
/*題解：
把字串ss[0..len-1]劃分為k部分的最優值，需考慮
把前i個字元劃分成j個部分的最優值
f(i,j) =max (i>=j且x>=1,i-x>=j-1)
即1<=x*/
#include
#include
#include
using
namespace
std;
#define n 211
int n,p,k,s,f[n][41
],len;
char ss[n],tt[n],w[41
][n];
void
first()
}ss[len]='\0'
; scanf("%d
",&s);//
單詞個數
for(int i=0;i"
%s",w[i]);//
單詞 }
int dp(int x,int
y)
}}
return
ans;
}int
main()
}}
printf(
"%d\n
",f[len][k]);
}return0;
}
codevs 1040 統計單詞個數
題目描述 給出乙個長度不超過200的由小寫英文本母組成的字母串 約定 該字串以每行20個字母的方式輸入，且保證每行一定為20個 要求將此字母串分成k份 1輸入描述 第一行為乙個正整數 0輸出描述 每行乙個整數，分別對應每組測試資料的相應結果。樣例輸入 11 3 thisisabookyouareao...
統計單詞個數
輸入 檔名稱 sum123.cpp 作 者 林海雲 完成日期 2014年12月16日 版 本 號 v2.0 問題描述 統計各陣列中單詞的個數 程式輸入 程式輸出 統計結果 include includeusing namespace std int pwordnum char str int mai...
統計單詞個數
qaq 話說這個題目跟那個乘號的比較像啊，用f i j 表示前i個字母劃分為j段的單詞最大數 那麼我們很容易就得到乙個狀態轉移方程 f i j max f i j f l 1 j w w為l i區間裡單詞的數目 現在的問題是w咋求 之前我做的乙個題是劃分乘號的 那個我們處理了乙個sum i j 陣列...