Smallbasic

摘要： 太神秘了。 考虑这个题目的限制有一个经典的转化：第 $i$ 个人要坐到位置 $a_i$，如果 $a_i$ 有人就继续查看 $a_i + 1$，$n$ 个人之后前 $n$ 个位置坐满就合法。 先考虑如何对合法的序列计数。这个模型的套路是在最后加一个位置，把序列首位相接形成一个长度为 $n+1$ 的环， 阅读全文