首页
A
r70q29z2
当前主题:自动模式
查看保存队列
搜索
专栏文章
[NOIP2025] 糖果店 / candy
_
_H17_
2025/11/29 13:59
P14635
题解
参与者 8
已保存评论 8
文章操作
快速查看文章及其快照的属性,并进行相关操作。
当前评论
5 条
当前快照
1 份
快照标识符
@mimyvqrr
此快照首次捕获于
2025/12/01 17:48
3 个月前
此快照最后确认于
2025/12/01 17:48
3 个月前
查看原文
时光机
更新文章
复制链接
复制快照链接
复制正文 Markdown
题目分析
考虑如果一个东西选好几次那这个东西的
x
+
y
x+y
x
+
y
一定最小,不然替换成最小的一定更优。
其他肯定选
x
x
x
最小的,枚举选到哪一个,剩下用最小的
x
+
y
x+y
x
+
y
补齐即可。
时间复杂度
O
(
n
log
n
)
O(n\log n)
O
(
n
lo
g
n
)
。
相关推荐
评论
共 8 条评论,欢迎与作者交流。
最新优先
最早优先
搜索
正在加载评论...