2020年6月13日
[SDOI2019] 连续子序列
摘要： 题意： 我们定义TM序列为如下形式的布尔序列： $T_0 = 0$； $T_{2n}=T_n$； $T_{2n+1}=1-T_n$。 TM序列是一个无限长度的序列，它有很多连续子序列。 现在给定一个布尔序列S和一个非负整数k，请统计一下一共有多少种TM序列的连续子序列T满足： S是T的前缀； T是由 阅读全文
posted @ 2020-06-13 16:34 Fugtemypt 阅读(433) 评论(0) 推荐(1) 编辑