求问

P1090 [NOIP2004 提高组] 合并果子 / [USACO06NOV] Fence Repair G

直接排序,贪心啊
by LeTu_Jun @ 2022-08-22 12:11:09


@[LeTu_Jun](/user/474235) 之前排序贪心通过了,就是不知道为什么这个不行。
by Lkxzc316 @ 2022-08-23 09:54:41


你试试用二叉堆(priority_queue),自动排序,可以上网查查他的用法
by ZhouLuLaoShi @ 2022-08-23 12:53:45


自动排序,求出最小和次小的和之后加入队列,之后二叉堆(优先队列)会将新的插入到对应的位置,就不会有问题了
by ZhouLuLaoShi @ 2022-08-23 12:55:42


他相当于给你做了无限次排序,只是时间变成了O(1),具体的你上网上查查
by ZhouLuLaoShi @ 2022-08-23 12:56:46


@[ImNot6Dora](/user/524966) 谢谢!
by Lkxzc316 @ 2022-08-24 12:56:57


|