随笔分类 -  数据结构-优先队列

摘要:"题目" 一句话题意 , 有 k 个长为 k 的序列 , 从其中每个序列选一个数 $k^k$ 个和中输出前k小 考虑 有两个长为n的序列 , 从他们中选出$n$最小的和 , 可以用一个很妙的想法 在优先队列里 , 存$(a_1 + b_1 , 1) , (a_2 + b_1 , 1) , (a_3 阅读全文
posted @ 2020-01-06 07:18 沙野博士 阅读(118) 评论(0) 推荐(0) 编辑