[折半搜索]or [dp逆推] [[CC-XYHUMOQ]A humongous Query/01 序列 and 贝伦卡斯泰露
题意[soj187]
有一个以 11 开头,00 结尾的 0101 序列(即只包含 00 和 11 的序列)SS,令 f(S)f(S) 表示序列 SS 中包含的 1010 交错的子序列的个数,1010 交错子序列是指 11 和 00 交错出现且第一个字符是 11 最后一个字符是 00 的子序列(即形如 1010⋯101010⋯10 的子序列)。
例如 f(1100)=4f(1100)=4,因为...
原创
2018-08-21 01:09:15 ·
257 阅读 ·
0 评论