会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2021年5月24日
CF1477E Nezzar and Tournament【数据结构,贪心】
摘要: 不容易发现 \(s_i=k-c_1+c_i+\max\{0,c_1-k-\min_{j\le i}\{c_j\}\}\)。 若固定了 \(c_1\),则 \(\max\) 外面的贡献固定,只需要让 \(b_i\) 位置的前缀最小值较大,\(a_i\) 位置的前缀最小值较小。 所以应该先降序排列 \(
阅读全文
posted @ 2021-05-24 20:03 mizu164
阅读(81)
评论(0)
推荐(0)
编辑
公告