AGC022E
题意
给定一个长度为 \(n\) 的 \(0/1\) 串 \(s\),保证 \(n\) 为奇数,其中有些位置上的字符不确定。
请你求出有多少个 \(s\) 满足执行下列操作 \(\frac {n-1}2\) 次后能使 \(s\) 为 1:
- 选择 \(s\) 的三个连续的字符,将它们替换为这三个数的中位数。
\(n \le 3 \times 10^5\),答案对 \(10^9+7\) 取模。
线性。
给定一个长度为 \(n\) 的 \(0/1\) 串 \(s\),保证 \(n\) 为奇数,其中有些位置上的字符不确定。
请你求出有多少个 \(s\) 满足执行下列操作 \(\frac {n-1}2\) 次后能使 \(s\) 为 1:
\(n \le 3 \times 10^5\),答案对 \(10^9+7\) 取模。
线性。