【NOIP2000】【vijos1347】乘积最大

problem

solution

codes

//f[i][j]:前i位数包含j个乘号时能获得的最大值
//转移，枚举每个乘号的位置即可，O(n^3)可过。
#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
typedef long long LL;
int n, m;
LL f[110][110];
string s;
LL mid(int l, int r){LL t = 0;for(int i = l; i <= r; i++)t = t*10+s[i-1]-'0';//第i位在s[i-1];return t;
}
int main(){cin>>n>>m>>s;for(int i = 1; i <= n; i++)f[i][0] = mid(1,i);//边界条件，没有乘号for(int i = 1; i <= n; i++) //枚举前i位数for(int j = 1; j <= min(m,i-1); j++)//枚举每个乘号(即子状态)for(int k = j; k < i; k++)//枚举该乘号的位置,乘号放后面(保证第j个乘号时, 前j-1个乘号的最优状态已经算出来了）f[i][j] = max(f[i][j], f[k][j-1]*mid(k+1,i));cout<<f[n][m]<<"\n";return 0;
}

【NOIP2000】【vijos1347】乘积最大相关推荐

【dp】noip2000提高组乘积最大
1121: 乘积最大题目描述今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学 ...
【luogu1018】乘积最大 [区间dp+高精][noip2000]
P1018 乘积最大设有一个长度为N的数字串,要求选手使用K个乘号将它分成K+1个部分,找出一种分法,使得这K+1个部分的乘积能够为最大. DP+高精 #include<bits/stdc++ ...
NOIP2000 提高组：乘积最大
题目描述: 今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年.在华罗庚先生的家乡江苏金坛,组织了一场别开生面的数学智力竞赛的活动,你的 ...
[牛客][NOIP2000提高组]乘积最大（Java）（动态规划+高精度）
原题链接:乘积最大链接:https://ac.nowcoder.com/acm/problem/16757 来源:牛客网时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 262144 ...
信息学奥赛一本通 1910：【00NOIP普及组】计算器的改良 | 洛谷 P1022 [NOIP2000 普及组] 计算器的改良
[题目链接] ybt 1910:[00NOIP普及组]计算器的改良洛谷 P1022 [NOIP2000 普及组] 计算器的改良 [题目考点] 1. 字符数组 2. 一元一次方程 3. 模拟 [解题思 ...
OpenJudge 8782 乘积最大——S.B.S
8782:乘积最大总时间限制: 1000ms 内存限制: 65536kB 描述今年是国际数学联盟确定的"2000--世界数学年",又恰逢我国著名数学家华罗庚先生诞辰90周年. ...
LeetCode简单题之两个数对之间的最大乘积差
题目两个数对 (a, b) 和 (c, d) 之间的乘积差定义为 (a * b) - (c * d) . 例如,(5, 6) 和 (2, 7) 之间的乘积差是 (5 * 6) - (2 * 7) ...
hdu2006 求奇数的乘积【C++】
求奇数的乘积 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Sub ...
蒟蒻吃药计划-治疗系列 #round 2 合并石子+乘积最大
1.合并石子 <信息学奥赛一本通>第五版 P371 第三节 T1 我就直接开始讲吧: Warning:这个题目和合并果子不一样!不一样!不一样!不一样!不一样!不一样!不一样!不一样! ...

【NOIP2000】【vijos1347】乘积最大

problem

solution

codes

【NOIP2000】【vijos1347】乘积最大相关推荐

最新文章

热门文章