摘要：
BJOI的题目感觉有点难写 题目分析： 首先推一波结论。接下来的一切都在模3意义下 现在我们将二进制位重组，不难发现的是2^0≡1,2^1≡2,2^2≡1,2^3≡2....所以我们考虑这样的式子 2*a+b≡0 mod 3 其中a+b为某个区间的1的个数，令它为tot。试着带几个值看看。 2*1+ 阅读全文
摘要：
题目大意: 求满足比之前的任何数小的有A个，比之后的任何数小的有B个的长度为n的排列个数。 题目分析： 首先写出递推式，设s(n,k)表示长度为n的排列，比之前的数小的数有k个。 我们假设新加入的数为1，那么s(n,k)=s(n-1,k-1)+(n-1)*s(n,k)。 这个式子是第一类斯特林数的递 阅读全文