摘要： [BZOJ4305] 数列的GCD 题目链接 Solution 设$a_i$表示$d=i$时的答案，恰好$k$个不同也就是恰好$n k$个相同，设$s=n k$。 设有$c$个题目给出来数是的$i$的倍数，则可以得到$a_i$的表达式： $$ a_i=\binom{c}{s}\cdot (\lflo 阅读全文

摘要： [BZOJ4321] queue2 题目链接 Solution 这种题一般套路就是从小到大插入然后$\rm dp$。 设$f_{i,j,0/1}$表示现在插入了前$i$个数，有$j$组相邻的数，并且$i$和$i 1$有没有相邻的方案数，$0/1$是方便转移。 那么转移需要分类讨论下： 我们先转移较简 阅读全文