首页 > 最值序列
开通博客写题解
头像 i209M
发表于 2020-06-12 23:16:10
牛客练习赛65题解： A题: 思路： 毫无疑问，先把小的数加起来再依次乘最优，证明： Code: #include <iostream> #include <cstdio> #include <algorithm> #define ll long lon 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 城玉原
发表于 2020-06-14 02:14:16
有没有大佬帮看下为什么1通过18%case； 2通过100%
去ta的博客 赞 (0) 回复(0) 收起
头像 i209M
发表于 2020-06-13 09:48:34
思路： 毫无疑问，先把小的数加起来再依次乘最优，证明： Code: #include <iostream> #include <cstdio> #include <algorithm> #define ll long long using namesp 展开全文
去ta的博客 赞 (0) 回复(0) 收起
头像 东溪看水
发表于 2020-06-19 14:46:51
解题思路 给一个长度为 n 的序列 a，一开始有一个数 A = 0，每次可以从序列中选一个数 b，令 A = A + b 或者 A = A * b，每个数都要使用一次，加的次数要和乘的次数相同，要求最大化 A，输出 A 对 998244353 取模的值。 对序列 a 进行排序，将前 n/2 个数相加 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”