date: '2023-10-08' title: 'Solution Set -「LOC 4293」'


Link.

A. 特种训练 (train)

写不来这种 Ad-hoc 题.

B. 红色改造 (modification)

可以参考论文 万成章 - Astral Birth 解题报告

把相同连续段合并起来, 将原 $0/1$ 序列转化成一个由二元组 $(0/1, c_i)$ 组成的长度为 $m$ 的序列, 问题有转化一:

倒过来考虑, 我们需要从中选择一些元素删去, 有以下的 Observation:

那么有转化二:

然后就是一个经典的反悔贪心问题.

D. 车站爆破 (bomb)

居然可以维护操作序列... 还是见识浅薄...