DM11

摘要： ABC 214F Chain Contestant（状压计数） Chain Contestant ​ 现在有十个比赛类型，从现在开始要进行N场比赛。N场比赛的类型通过一个字符串S给出，在S串中选择一个子序列S'，满足下列要求：在子序列S'中，不能出现非连续的两个相同比赛类型。 ​ 请问S串中有多少满 阅读全文