会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
管理
2024年4月7日
P9732 [CEOI2023] Trade
摘要:
题意 一个区间,你需要在其中选出一段大于 \(k\) 的区间。 使得前 \(k\) 大的 \(s_i\) 减去区间 \(c_i\) 之差最大。 问,价值最大是多少,以及哪些点可以成为被选择的价值最大的区间的前 \(k\) 大的点。 Sol 摆摆摆,颓颓颓。 注意到有决策单调性,考虑怎么证明。 显然,
阅读全文
posted @ 2024-04-07 21:27 cxqghzj
阅读(5)
评论(0)
推荐(0)
编辑
公告