专栏文章

[NOIP2025] 糖果店 / candy

P14635题解参与者 8已保存评论 8

文章操作

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

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

题目分析

考虑如果一个东西选好几次那这个东西的 x+yx+y 一定最小,不然替换成最小的一定更优。
其他肯定选 xx 最小的,枚举选到哪一个,剩下用最小的 x+yx+y 补齐即可。
时间复杂度 O(nlogn)O(n\log n)

评论

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

正在加载评论...