2021年12月30日
牛客练习赛94 「Nhk R1 D」Apocryphal Vir Pulcher
摘要： 题意：给出一个序列a，它的元素的所有线性组合构成集合x，求x的第k大数 题解： 构造n+1个队列，第i个队列代表前i个数的线性组合 初始条件下，仅有q[0] = 0 每次操作：找出最小的队头（设其为r）并出队，设它在q[d]，则对d<i<=n,将a[i]+r加入q[i] 第k次取出的r即为答案 官方 阅读全文
posted @ 2021-12-30 22:39 _vv123 阅读(53) 评论(0) 推荐(0) 编辑