会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
crashed
博客园
首页
新随笔
联系
订阅
管理
2020年10月4日
[CF1372E]Omkar and Last Floor
摘要: 题目 点这里看题目。 分析 好妙的题! 初看起来无从下手(我最初一直想着要分行依次叠加贡献),这样的话,我们不妨来看一下,第一步应该怎么计算贡献。 面对区间 \([1,m]\) ,一种方法是首先选出一列 \(k\),然后最大化这一列上的和——显然就是 \(n\) 。接着,所有经过了 \(k\) 的区
阅读全文
posted @ 2020-10-04 09:55 crashed
阅读(130)
评论(0)
推荐(0)
编辑
公告