2018年11月3日
ZOJ4043 : Virtual Singers
摘要： 将所有$A$和$B$混在一起排序，那么每个$B$要匹配一个$A$，从左往右依次考虑每个数： 如果是一个$B$： 如果左边没有多余的$A$，那么将其放入堆$q_C$中，表示这个$B$还未匹配。 否则选择左边代价最小的$A$和这个$B$进行匹配，并把代价取反，加上这个$B$往右匹配的贡献后放入堆$q_B 阅读全文
posted @ 2018-11-03 17:20 Claris 阅读(1479) 评论(0) 推荐(2) 编辑