塔子哥写了 nnn 篇题解,第 iii 篇题解点赞数为 aia_iai ,收藏数为 bib_ibi 。
优先队列。
我们可以先枚举一个维度,然后在一个维度上确定另外一个维度的大小。
这里我们是枚举收藏数的最小值 x,然后在收藏数大于等于 x 的所有题解中,选择点赞量前 k 大的 k 个题解,求出其点赞量之和。
可以发现的是,我们可以从大到小枚举 x ,然后将选择的 k 个题解以它们的点赞量维护一个小根堆,以及这些点赞量之和。
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
GoToPasswordLoginPrompt