题目大意:
- 给出2个队列A,B
- 选 K 个 ai 和 在从里面选L个 bi
- 问权值最大时多少
思路:
- 排序预处理
- 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的
- 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可
- 先对ai 排序, 然后选bi个最大的,然后在加入点,一个一个更新,这里利用优先队列去处理即可
标签:队列,Domino,bi,浙大,ai,排序,贪心 From: https://www.cnblogs.com/Lamboofhome/p/17285435.html