摘要: 题目 点这里看题目。 分析 好妙的题! 初看起来无从下手(我最初一直想着要分行依次叠加贡献),这样的话,我们不妨来看一下,第一步应该怎么计算贡献。 面对区间 \([1,m]\) ,一种方法是首先选出一列 \(k\),然后最大化这一列上的和——显然就是 \(n\) 。接着,所有经过了 \(k\) 的区 阅读全文
posted @ 2020-10-04 09:55 crashed 阅读(130) 评论(0) 推荐(0) 编辑