“非常男女”计划 - 题解 - TeMenHu

-3
LIAOXIAOYUE LV 7 @ 2023-11-9 13:44:05
- s[i] 表示前缀和
- s[i] - s[j] 表示 j + 1 到 i 之间 1 的个数
- 那么 $2*(s[i] - s[j]) = i - j$
- $2*s[i]-i=2*s[j]-j$
- 我们用 $b[i]$ 表示 $2*s[i] - i$

View all 2 solutions

ID

1281

时间

1000ms

内存

256MiB

难度

8

标签

前缀和

递交数

已通过

35

上传者