今年是國際數學聯盟確定的「2000——世界數學年」，又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目：
設有乙個長度為n的數字串，要求選手使用k個乘號將它分成k+1個部分，找出一種分法，使得這k+1個部分的乘積能夠為最大。
同時，為了幫助選手能夠正確理解題意，主持人還舉了如下的乙個例子：
有乙個數字串：312， 當n=3，k=1時會有以下兩種分法：
3*12=36
312=62
這時，符合題目要求的結果是：312=62
現在，請你幫助你的好朋友xz設計乙個程式，求得正確的答案。
輸入描述:
第一行共有2個自然數n，k（6 ≤ n ≤ 40，1 ≤ k ≤ 6）
第二行是乙個長度為n的數字串。
輸出描述:
輸出所求得的最大乘積（乙個自然數）。
示例1輸入
複製4 2
1231
輸出複製62
這是一道動態規劃問題
#include using namespace std;
typedef long long ll;
ll f[200][200]; //f[i][j]表示在前i個數中新增j個乘號所能獲得的最大值
ll a[200][200]; // a[i][j]表示數字串i到j位形成的數字，可以預處理出來
int main()
for(int i = 2; i <= n; i++) }
//先對f[i][0]進行初始化
for(int i = 1; i <= n; i++)
//正式計算
for(int i = 1; i <= k; i++) //乘號個數
}} printf("%lld", f[n][k]);
return 0;
}
牛客假日團隊賽9 A 乘積最大
今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學智力競賽的活動，你的乙個好朋友xz也有幸得以參加。活動中，主持人給所有參加活動的選手出了這樣一道題目 設有乙個長度為n的數字串，要求選手使用k個乘號將它分成...
牛客假日團隊賽10 L 乘積最大 （dp，大數）
乘積最大 時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 題目描述 今年是國際數學聯盟確定的 2000 世界數學年 又恰逢我國著名數學家華羅庚先生誕辰90周年。在華羅庚先生的家鄉江蘇金壇，組織了一場別開生面的數學...
牛客假日團隊賽5 K
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 題目描述 最近，奶牛們熱衷於把金幣包在麵粉裡，然後把它們烤成餡餅。第i塊餡餅中含有ni 1 ni 25 塊金幣，並且，這個數字被醒目地標記在餡餅表面。奶牛們把所有烤好的...