今年是國際數學聯盟確定的「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≤10,1≤k≤6)
第二行是乙個長度為n的數字串。
輸出所求得的最大乘積(乙個自然數)。
4 2
1231
62
//created on 2020/2/23
#include #include using namespace std;
typedef long long ll;
const int inf=0x3f3f3f3f;
const int idata=500+5;
ll dp[idata][idata];
ll temp[idata][idata];
int step[idata];
ll m,n,x,y,t;
int i,j,k;
int acans;
void initial()
for(j=2;j<=n;j++)第i位數到第j位數組成的數
}for(i=1;i<=n;i++)
dp[i][0]=temp[1][i];//乙個乘號都沒有時到i的最大值
return ;
}int main()}}
cout
}
1275 例9 19 乘積最大 區間dp
1275 例9.19 乘積最大 時間限制 1000 ms 記憶體限制 65536 kb 提交數 3868 通過數 2568 題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙...
資訊學奧賽一本通 1275 乘積最大(evd)
題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串,要求選手使用k個乘...
1017 乘積最大
題目描述 description 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇,組織了一場別開生面的數學智力競賽的活動,你的乙個好朋友xz也有幸得以參加。活動中,主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數...