2019年8月1日

摘要： 题目链接 http://poj.org/problem?id=1430 题解 qaq写了道水题…… 在模$2$意义下重写一下第二类Stirling数的递推式: $$S(n,m)=S(n 1,m 1)+(S(n 1,m)\ \text{and}\ m)$$ 令$S'(n,m)=S(n+m,m)$, 那 阅读全文

摘要： 题目链接 (luogu) https://www.luogu.org/problem/P4091 (bzoj) https://www.lydsy.com/JudgeOnline/problem.php?id=4555 题解 终于不是神仙题了啊。。。 首先$O(n\log n)$的FFT做法非常明显 阅读全文