专栏文章

题解:P14635 [NOIP2025] 糖果店 / candy(民间数据)

P14635题解参与者 1已保存评论 0

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
0 条
当前快照
1 份
快照标识符
@mimytmti
此快照首次捕获于
2025/12/01 17:47
3 个月前
此快照最后确认于
2025/12/01 17:47
3 个月前
查看原文

题目大意

已经说的很清楚了。

思路分析

首先一个最基本的性质:尽可能先取价格低的(证明略)。
继续分析性质,可以发现除了 x+yx+y 取到最小值的(记作最小组)糖果,其他糖果糖果只用取一次 xx
证明:假设一个 x+yx+y 非最小值的糖果取了两次,则总价格大于最小组的价格,不如换成花最小组的价格同样买两个,这样一定不劣。
基于这个性质可以很容易的想到正解:先求出 tag,然后把糖果按 xx 排序,依次计算往答案中加入每一个糖果后,剩下的钱全买 tag 的结果,并取最大值。

评论

0 条评论,欢迎与作者交流。

正在加载评论...