首页 > 进退的艺术
开通博客写题解
头像 Turgen
发表于 2026-01-31 01:15:00
排序后，对于一个数 ，寻找第一个满足的。 此时 左边的都是不会发生冲突的，对自己的贡献是 此时和右边的都是会发生冲突的，对自己的贡献是 但这里麻烦是，左右两边可能包含自己。然后可能有连续相同数字，注意处理就好 当 ，寻找到的第一个满足冲突的，必定满足不大于，如果是等于，会是相同值的第一个元素，此时计 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”