【摘要】川剧复演 题解 题意 有 n 场演出、m 出剧目。每场选一出剧目，同一剧目可重复选。 合法条件：任意连续 m 场演出中，都存在某剧目出现至少两次。 换句话说，不允许出现"连续 m 场两两不同"。 暴力 DP 状态 把"全局约束"翻译成"局部禁止条件" 合法 ⟺ 不存在长度为 m 的连续子段两两不同。 阅读全文