【LGR-175-Div.4】洛谷入门赛 #20

__vector__ · 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

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