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: 写模拟时,可以分模块调试。