[NOIP模拟题][Catalan数][逆元][贪心][线段树][DFS][搜索顺序剪枝]
T1
求Catalan数列,对1e9+9取模,n<=1e6
看到1,2,5,14就应该想到Catalan数,但是Catalan数的递推式里有除法,所以找下逆元就好了,我用的是扩展GCD,所以搞了0.6几秒,应该预处理顺推出逆元#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cctype>
#include<cmath
原创
2016-11-12 14:14:36 ·
327 阅读 ·
0 评论