2022 年 12月随笔档案 - do_while_true

摘要：2022.12 upd：原先代码锅了，重写了一份。看上去是比较常规的题，应当需要更灵敏的直觉和更快的速度解决这道题。首先考虑若已经确定一个

x

$x$ ，那么贪心修改策略就是随便找一个非

0

$0$ 的位置操作，因为早操作晚操作这个地方都要操作。之后就考虑一个距离

x

$x$ 为

i

$i$ 有一个

1

$1$ ，那阅读全文

posted @ 2022-12-12 16:58 do_while_true 阅读(47) 评论(0) 推荐(0) 编辑

摘要：首先不考虑只有

1

$1$ 或者只有

- 1

$-1$ 的平凡情况。令

z

$z$ 为

1

$1$ 的个数，

f

$f$ 为

- 1

$-1$ 的个数，若有

f \geq z

$f\geq z$ ，那么可以构造使得最大子段和为

1

$1$ （因为有

1

$1$ 出现所以最大子段和至少为

1

$1$ ），只需要让

1

$1$ 和

1

$1$ 不能相邻即可。那么即为在

- 1

$-1$ 阅读全文

posted @ 2022-12-12 16:57 do_while_true 阅读(38) 评论(0) 推荐(0) 编辑

昵称： do_while_true
园龄： 5年1个月
粉丝： 101
关注： 57

2025年3月

日

一

二

三

四

五

六

12 2022 档案