题解：P14635 [NOIP2025] 糖果店 / candy

· · 题解

贪心题。

显然奇偶是一对一对选的。显然奇偶都选的糖果只能有一种，否则转移到最便宜的一对上最优。

于是其它的糖果每种最多一个。显然贪心从便宜到贵选。从一种糖果开始不选的原因可能有：

显然，其中任何两颗不同种的糖果和超过一对的价格就是不优的（因为可以换成一对）。于是把这个代进去就做完了。

代码发了再贴。