首页 > 小美的游戏
开通博客写题解
头像 yngcy
发表于 2024-03-17 08:43:02
题意 对于每次操作，选择数组中的两项 和 ，可以用这两个数的积 的其他两个因子（这两个因子的积也要等于 ）替换，求 次操作下，能得到的最大数组的和。 思路 根据 贪心 思想，在每次操作中，要使得替换后的和更大，选择两个数的乘积尽可能大，用 和 去替换原来的两个数字。 为什么用这两个数字去替 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”