2000 NOIP 乘積最大

今年是國際數學聯盟確定的「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<=30)

第二行是乙個長度為n的數字串。

相對於輸入，應輸出所求得的最大乘積（乙個自然數）。

#include#include

#include
using
namespace
std;
int a[50
];long
long sum[41][41
];long
long f[41][41
];long
long age(int w,int
x) 
return
temp;
}int
main()
for(int i=1;i<=n;i++)
}memset(f,
0,sizeof
(f));
for(int i=1;i<=n;i++)
for(int i=1;i<=n;i++)}}
cout

}

這是個很基礎的區間dp，比較有入門意義

NOIP2000 乘積最大

題二 乘積最大 22分 問題描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...

Noip 2000 乘積最大

今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...

noip2000 乘積最大

題目 乘積最大 無高精度 思路 f i,k 表示前i個數劃分為k個部分獲得的最大乘積。num i,j 表示從i到j的字元拼成的整數。轉移方程 f i,k max 1,i 這一段數由j處被分為 1,j j 1,i 兩段，其中規定 1,j 這一段在之前的操作中已經被分為k 1段。注意邊界條件 f j 1...