敏感菠萝

文章
9
资源
0
加入时间
3年0月21天

小朋友做游戏(优先队列 or 前缀和 + 枚举)题面链接题面思路代码

题面链接https://ac.nowcoder.com/acm/contest/23106/J题面思路思路一对于这个问题,我们很显然能想到二路归并,其实也就是模拟,不过我们从两边,安静的小朋友和闹腾的小朋友中选取总共m个小朋友,我们可以用两个优先队列来维护,尽量选择安静小朋友的,那么我们至多选择⌊m2⌋\left \lfloor \frac{m}{2} \right \rfloor⌊2m​⌋个闹腾的小朋友,所以直接模拟归并就好啦,复杂度nlognnlog_nnlogn​思路二我们对安静的小朋