摘要：
link Solution 我们可以发现，这其实相当于把每棵树拆成若干条链拼起来，开头必须是第一棵树 $1$ 所在的链，要求相邻两个不是同一棵树，并且最后一个不是第 $1$ 棵树的链，对于长度 $> 1$ 的链我们会有 $2$ 的贡献，求贡献和。注意，我们并不要求第 $1$ 条链必须以 $1$ 开头 阅读全文
摘要：
link Solution shaber 题，但是又没有做出来。 我们发现这个变化相当于可以任意删掉 $0$，$1$ 的话只有与 $1$ 相邻的时候可以删掉。那么相当于我们可以把一段包含 $1$ 的段变成只包含 $1$ 的段。 既然要对本质不同的变化串计数，那么我们可以考虑建 DFA。加 $1$ 的 阅读全文