首页 > 强迫症
开通博客写题解
头像 在这呢
发表于 2020-08-15 15:55:31
题目说可以选择序列里的任意两个元素相加，记作ai和aj，然后把ai+aj放进序列里，再删掉ai和aj其中的随便一个。那么很容易就能够想到，如果ai与aj相等，那么直接把ai或aj与当前序列里最大的数相加，然后再把ai或aj扔掉，这样就是最少的操作次数。再一想，这最少的次数其实就是序列里的相同数的个数 展开全文
去ta的博客 赞 (5) 回复(0) 收起
头像 小琢卷不动
发表于 2021-11-23 20:51:14
考虑这个操作的本质，就是任意选一组 i,ji,ji,j，令 ai←ai+aja_i\leftarrow a_i+a_jai​←ai​+aj​。 那么一次至多消除一个重复的数字，所以最优的次数就是重复数字的个数。（例如 1 1 1 11~1~1~11 1&nbs 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”