tip: 01串表示集合(bitset)

T3 buy

60 pts:
枚举最大的bi, O(nlogn)按ai排序后选择前k-1个即可。
100 pts:
先按bi排序
用priority_queue存储前k个,从bi最小开始,扫一遍序列,每次O(log n)更新前k个。

T4 flight

大模拟

tip: 写模拟时,可以分模块调试。

posted on 2024-03-21 14:45  Grylls_117  阅读(5)  评论(0编辑  收藏  举报