题解

思路

若 $A=B$，答案显然为 Yes。

做法

当 $K=1$ 时，一次操作只能扩张相邻的同值段，所以 $A$ 的游程压缩序列只能删除若干项而不能新增；反之，可以依次扩张保留下来的段。因此可行当且仅当 $B$ 的游程压缩序列是 $A$ 的游程压缩序列的子序列。

当 $K\ge2$ 且 $A\ne B$ 时，逆向看操作：若 $B_i=B_j$ 且 $|i-j|\le K$，就能把其中一个位置改成任意通配值；借助通配值可以交换相邻元素并逐步消去多余副本。于是可行的充要条件是 $B$ 的每个值都在 $A$ 中出现，并且 $B$ 中存在距离不超过 $K$ 的一对相等值。

复杂度

用最近出现位置检查重复对，并用布尔数组检查值域，时间复杂度为 $O(N)$，空间复杂度为 $O(N)$。