首页 > 编程语言 >Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛

Domino (贪心,多个位置排序,优先队列) 第二十届浙大城市学院程序设计竞赛

时间:2023-04-04 10:14:50浏览次数:44  
标签:队列 Domino bi 浙大 ai 排序 贪心

题目大意:

  • 给出2个队列A,B
  • 选 K 个 ai 和 在从里面选L个 bi
  • 问权值最大时多少 

 

 思路:

  • 排序预处理
  • 有多个元素的时候, 对那个元素首先排序,以至于可以处理这个问题是很重要的
  • 当不能一步直接贪心出来,可以 先贪部分,然后利用DP的思想慢慢加入点去更新即可
  • 先对ai 排序, 然后选bi个最大的,然后在加入点,一个一个更新,这里利用优先队列去处理即可

 

标签:队列,Domino,bi,浙大,ai,排序,贪心
From: https://www.cnblogs.com/Lamboofhome/p/17285435.html

相关文章