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

· · 题解

场上只写了这一道，玉玉了。

把 x_i+y_i 看成 1 类物品，x_i 单独看成 2 类物品。1 类物品可以选无数个，2 类物品则是 01 背包问题。

然后所有 1 类物品权值都是 2，效果相同，所以我们肯定只用到 \min(x_i+y_i)。

然后 x_i 权值都是 1，所以我们用的肯定是从小到大排序后 \set{ x_i} 的一个真前缀。枚举前缀长度即可。