首页
A
2gppbvhw
当前主题:自动模式
查看保存队列
搜索
专栏文章
注意到发布时间
M
Motonic_queues
2025/11/19 11:37
P14635
题解
参与者 1
已保存评论 0
文章操作
快速查看文章及其快照的属性,并进行相关操作。
当前评论
0 条
当前快照
1 份
快照标识符
@min54phy
此快照首次捕获于
2025/12/01 20:43
3 个月前
此快照最后确认于
2025/12/01 20:43
3 个月前
查看原文
时光机
更新文章
复制链接
复制快照链接
复制正文 Markdown
题目大意
已经说的很清楚了。
思路分析
首先一个最基本的性质:尽可能先取价格低的(证明略)。
继续分析性质,可以发现除了
x
+
y
x+y
x
+
y
取到最小值的(记作最小组)糖果,其他糖果糖果只用取一次
x
x
x
。
证明:假设一个
x
+
y
x+y
x
+
y
非最小值的糖果取了两次,则总价格大于最小组的价格,不如换成花最小组的价格同样买两个,这样一定不劣。
基于这个性质可以很容易的想到正解:先求出最小组,然后把糖果按
x
x
x
排序,依次计算往答案中加入每一个糖果后,剩下的钱全买最小组的结果,并取最大值。
相关推荐
评论
共 0 条评论,欢迎与作者交流。
最新优先
最早优先
搜索
正在加载评论...