摘要： 题目传送门 分析： 对于每个人直接算物品数无法优化，考虑每个物品对人的贡献 优先价值最高的物品，那么先把物品按价值从高到低排序，每件物品会让剩余钱数$\geq c$的人钱数减少$c$，答案$+1$ 考虑用数据结构维护这个过程，用平衡树解决，权值为钱数 每次把平衡树split成大于和不大于$c$的两份 阅读全文