本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-02-17 10:17:31

AK 了，本来不想写的，但 lxn 让去给隔壁讲题，所以就写了。

E

待判定 01 串大概是这个样子：00100100010001010000
题目限制最多有 $n$ 个连续的 $0$。

• 如果字符串不存在 $1$：
  那么只要字符串长度小于等于 $n$ 就合法。

• 否则：

  • 不能有连续超过 $n$ 个 $0$。
  • 任意两个相邻 $1$ 之间的 $0$ 数量都必须相同，且不能少于前导零数量，记相邻两个 $1$ 之间有 $x$ 个 $0$。
  • 对于最后一段 $0$，如果 $x$ 存在，那么长度不能大于 $x$。

F

可以预处理每个小朋友每年的身高。

G

翻转偶数次和没翻转一样。

H

可以计算出每个损坏的牛棚修补的代价，优先补充代价低的。