TheLostWeak's Blog

摘要： 规定一个 $01$ 串 $s$ 是好的，当且仅当可以经过若干次下面的操作将它变成全 $1$：选择一对 $i,j$ 满足 $s_i=s_j=1$ 且 $\sum_{k=i}^js_k\ge\frac{j-i+1}2$，将 $s_{i\sim j}$ 全部修改为 $1$。求有多少个长度为 $n$ 的 $01$ 串是好的。 阅读全文