首页 > TAG信息列表 > P1018

P1018 [NOIP2000 提高组] 乘积最大

传送门  展开 题目描述 今年是国际数学联盟确定的“ 2000 ――世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰 90 周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友 XZ 也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一

P1018 锤子剪刀布

转跳点：

Luogu P1018 乘积最大

gate 就这个破题dp+高精度...我de了好久/kk 设f[i][j]表示前i个数，用了j个*号，num(l,r)表示从第l位到第r位表示的数字 f[i][j] = max(f[i][j],f[k][j-1]*num(k+1,i)) 不用高精是60pts，代码如下： #include<cstdio>#include<iostream>#include<cmath>#include<cstring>#define MogeKo

Luogu-P1018 乘积最大

题目 题目链接   测试得分：　　60     主要算法 ：　　动态规划，高精动规，区间动规       题干： 　　　　区间动规板子     应试策略： 　　将所有的字符转化为数字形式存储在a[i][j]中，a[i][j]表示的是从i到j的数字形式，f[i][j]表达的是在前j个数中，划分为i+1部分的乘积,先将f[0][

P1018 乘积最大(DP)

题目 P1018 乘积最大 解析 区间DP 设\(f[i][j]\)表示选\(i\)个数，插入\(j\)个乘号时的最大值 设\(num[i][j]\)是\(s[i,j]\)里的数字 转移方程就是\(f[i][k] = max(f[i][k], f[j][k - 1] * num[j + 1][i])\) \(i\)为当前区间长度，\(j\)为枚举的断点的位置 代码 无高精板 #include <bit