首页 > [NOIP2000]乘积最大
开通博客写题解
头像 威风镰鼬
发表于 2021-10-08 21:52:23
思路 这道题用Py写很方便，因为懒得想dp所以就直接跑暴力过了。 代码 RES=0 maxn=55 dp=[[0 for i in range(maxn)] for j in range(maxn)] mp=[[0 for i in range(maxn)] for j in range(maxn) 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 Doria——tt
发表于 2022-08-09 17:20:50
乘积最大 由于题目给定的是m，需要分解成m+1部分的乘积，不难想到乘号刚好是m个，那么该题就转化成了m个乘号的插入方式。  最优子结构分析：      设数字字符串为a1a2…an         展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-16 14:29:54
题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 savage
发表于 2019-08-20 15:25:13
题目描述 今年是国际数学联盟确定的“2000——世界数学年”，又恰逢我国著名数学家华罗庚先生诞辰90周年。在华罗庚先生的家乡江苏金坛，组织了一场别开生面的数学智力竞赛的活动，你的一个好朋友XZ也有幸得以参加。活动中，主持人给所有参加活动的选手出了这样一道题目： 设有一个长度为N的数字串，要求选手使 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”