题解：P14635 [NOIP2025] 糖果店 / candy（民间数据）

· · 题解

题目大意

已经说的很清楚了。

思路分析

首先一个最基本的性质：尽可能先取价格低的（证明略）。
继续分析性质，可以发现除了 x+y 取到最小值的（记作最小组）糖果，其他糖果糖果只用取一次 x。

证明：假设一个 x+y 非最小值的糖果取了两次，则总价格大于最小组的价格，不如换成花最小组的价格同样买两个，这样一定不劣。

基于这个性质可以很容易的想到正解：先求出 tag，然后把糖果按 x 排序，依次计算往答案中加入每一个糖果后，剩下的钱全买 tag 的结果，并取最大值。