題目描述
今年是國際數學聯盟確定的「2000――世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為n的數字串，要求選手使用k個乘號將它分成k+1個部分，找出一種分法，使得這k+1個部分的乘積能夠為最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312， 當n=3，k=1時會有以下兩種分法：
1） 3*12=36
2） 31*2=62
這時，符合題目要求的結果是：31*2=62
現在，請你幫助你的好朋友xz設計乙個程式，求得正確的答案。
輸入輸出格式
輸入格式：
程式的輸入共有兩行：
第一行共有2個自然數n，k（6≤n≤40，1≤k≤6）
第二行是乙個長度為n的數字串。
輸出格式：
結果顯示在螢幕上，相對於輸入，應輸出所求得的最大乘積（乙個自然數）。
輸入輸出樣例
輸入樣例#1：
4 2
1231
輸出樣例#1：
62 說明
noip2000提高組第二題
決心暑假好好練習一下dp之前只會寫記憶化搜尋，這樣很多都會爆，好好練習dp
這題是區間dp 我們設定陣列f[i][j]i表示當前處在第幾位，j表示已經安放j個乘號了
預處理sum陣列，表示i~j區間的數字應該是多少
第一層迴圈乘號數
第二層迴圈表示現在處在哪個節點
第三層表示前乙個切在哪了
#include
#include
#define n 50
int n,k,sum[n][n],f[n][n];
char a[n];
inline int max(int
x,int
y)int main()
}/* for (int i=1;i<=n;++i)*/
for (int i=1;i<=n;++i) f[i][0]=sum[1][i];
for (int p=1;p<=k;++p)} }
printf("%d",f[n][k]);
return
0;}
單詞接龍codevs1018（noip2000）
題目描述 description單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 中出現兩次 在兩個單詞相連時，其重合部分合為一部分，例如beast和astonish，如果接成一條龍則變為beasto...
1018 錘子剪刀布 20
時間限制 100 ms 記憶體限制 32000 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢，勝負規則如圖所示 現給出兩人的交鋒記錄，請統計雙方的勝 平 負次數，並且給出雙方分別出什麼手勢的勝算最大。輸入格式 ...
1018 錘子剪刀布 20
時間限制 100 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 大家應該都會玩 錘子剪刀布 的遊戲 兩人同時給出手勢，勝負規則如圖所示 現給出兩人的交鋒記錄，請統計雙方的勝 平 負次數，並且給出雙方分別出什麼手勢的勝算最大。輸入格式 ...