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 阅读(180) 评论(0) 推荐(0) 编辑