2009 年河南预赛 · 第 10 题

带相邻限制的字符串或传递路径，必须保留足够的信息判断下一步是否合法，但不能额外禁止原题允许的重复。计一个模式时还要防重叠多计，计回返路径时则要允许隔步返回旧状态。

前题以避免相邻模式的补集和末端状态计数，直接把出现的一对当整体会重复；后题按中间时刻是否回到出发者分层，只禁传给自己，其他先前出现的人仍可再次接球。