设 f[i]f[i]f[i] 表示以 s[i]s[i]s[i] 为结尾的合法序列个数 如果 s[i]≠1s[i]\ne 1s[i]=1 ，那么我们可以在从 f[i−1]f[i-1]f[i−1] 到 f[1]f[1]f[1] 所包含的序列后面添加 s[i]s[i]s[i] 构成答案，也可以单独以 s[i]s[i]s[i] 为新的合法序列（也就是后面公式中的+1）。即 f[i]=(∑j=1i−1f[j])+1f[i]=(\sum\limits_{j=1}^{i-1} f[j])+1f[i]=(j=1∑i−1f[j])+1 。 如果 s[i]=1s[i]=1s[i]=1 ，那么我们可以在从 ...
