摘要： 注意到当$a_{i}\ne 1$且$a_{i+1}\ne 1$，那么$\forall i<j,a_{j}=a_{i+1}$（证明的话简单归纳就可以了） 令$f_{i}$表示在题中条件下，还满足$\forall i\le j,a_{j}=a_{i}$的方案数，转移考虑所填的$a_{1}$和$a_{2} 阅读全文