摘要：
CF961G Partitions题解 题意: 给出$n$ 个物品, 每个物品有一个权值$w_i$ 定义一个集合$S$ 的权值$W(S)=|S|\sum\limits_{x\in S}w_x$ 定义一个划分的权值为$W'(R)=\sum\limits_{S\subseteq R}W(S)$ 求将$n 阅读全文
摘要：
[POI2016]Korale题解 题目链接: "P5967" 不妨把题目的分为两问 Part1: 求出第k小的项链组合价值 思路类似超级钢琴, 先将价值排序, 用二元组$(sum, i)$ 描述前i个数选出若干数和为sum(必选第i个数), 利用小根堆不断取出堆顶, 并把$(sum + a[i+1 阅读全文