首页 > 小美的游戏
开通博客写题解
头像 以诚丶
发表于 2025-06-15 14:54:53
首先说一种错误的做法，直接将所有元素放到堆里面，然后每次让最大的两个元素和出堆，然后放入和，这样会导致非常大，不能够这样做，并且由于需要比大小，所以中间过程不能够取模。 正解的话可以举例子看一下： 6 = 1 * 6 = 2 * 3 20 = 1 * 20 = 2 * 10 = 4 * 5 可以 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 yngcy
发表于 2024-03-17 08:43:02
题意 对于每次操作，选择数组中的两项 和 ，可以用这两个数的积 的其他两个因子（这两个因子的积也要等于 ）替换，求 次操作下，能得到的最大数组的和。 思路 根据 贪心 思想，在每次操作中，要使得替换后的和更大，选择两个数的乘积尽可能大，用 和 去替换原来的两个数字。 为什么用这两个数字去替 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”