会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Jayun
卷!
博客园
首页
新随笔
联系
订阅
管理
2020年8月15日
【SSL 1481】 最大前缀和
摘要: 题目大意: 一段长 \(n+m\) 的序列,其中 \(n\) 个是 1,\(m\) 个是 0。对序列排列求它所有前缀和的最大值的和。 正文: 如图,其实我们就是要从点 \((0,0)\) 到点 \((n+m,n-m)\),\(x\) 轴为走的步数,\(y\) 轴为最大前缀和。假设我们强制到 \(y\
阅读全文
posted @ 2020-08-15 07:53 Jayun
阅读(178)
评论(0)
推荐(0)
编辑
公告