题目大意:
- 给出2个队列A,B
- 选 K 个 ai 和 在从里面选L个 bi
- 问权值最大时多少
思路:
- 排序预处理
- 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的
- 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可
- 先对ai 排序, 然后选bi个最大的,然后在加入点,一个一个更新,这里利用优先队列去处理即可
Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛
发布时间 2023-04-04 10:01:55作者: VxiaohuanV