2025年3月22日
蓝桥杯月赛27-拳头对决
摘要： 贡献度+二分 题目（蓝桥杯月赛27-拳头对决） 题目链接 首先注意，先输入的是蓝队 发现蓝队从小到大排序，依次PK是最优，因此对蓝队从小到大排序，这是一个单调序列 然后，用蓝队挨个对前\(i\)个值PK，时间复杂度是\(O(n^2)\) 其实，我们可以算红队每个值的贡献度，红队\(i\)的贡献度=\ 阅读全文
posted @ 2025-03-22 23:10 Evan619 阅读(24) 评论(0) 推荐(0)