wa的想睡觉

题解

/ 注册

全部文章 / 题解（共1篇）

题解 | #H Insert 1, Insert 2, Insert 3, ...#

H insert 提供一个思路吧（看了题解好像不太一样，又感觉自己这个思路挺简单的也挺容易理解的就分享一下思路）。答案就是所有以1为左区间的最大区间长度之和。明确这一点我们可以从右往左遍历所有的1（因为找合法区间要从左往右，方便合并）。对于当前的1我们按照正常思路从左往右找最大合法区间（同时将区...

贪心

2023-08-12

6 592