526互联

Codeforces Round 888 (Div. 3) C. Tiles Comeback

发布时间 2023-10-18 01:10:50作者: zsxuan

有 \(n\) 个瓷砖和一个正整数 \(k\) ，第 \(i\) 个瓷砖染色为 \(c_i\) 。你一开始在第 \(1\) 块瓷砖上，可以向右跳到任意一个位置的瓷砖。你可以得到一个长为 \(p\) 的路径，长度代表你曾经站过的瓷砖。

你需要确定是否存在一条长度为 \(p\) 的路径满足以下条件：

  • 路径终点在第 \(n\) 块瓷砖
  • \(k \mid p\)
  • 这条路径可以按长度为 \(k\) 进行分块
  • 每块内的瓷砖颜色一样，且不要求相邻两块的颜色不一样