smy

摘要： "传送门" 仔细观察可以发现,如果在一个$ 1$的数后面放一个$ 1$的数,那么后面的序列也就确定了,所以我们考虑dp出特定长度的序列,然后在后面加上能确定序列的数来贡献答案 为了凑出这样的序列,用来填充的东西是单个的$1$,或者长度为$x+1(x 1)$的 $x$加$x$个$1$,所以转移就是$f 阅读全文