牛客小白月赛1

well-knowed数学结论场


A

是两个重要极限啊,我忘了。。。。

  


B

exp函数,exp(x)==e^x

输出固定位数   cout << fixed<< setprecision(c) 


C.D.E.F

水题


?G

dp


I

题意

1~n按顺序入栈,1不是第一个出栈,可能的出栈顺序有多少种

分析

卡特兰数

H(n)=C(2n,n)/(n+1)  (n=0,1,2,3.......)

H(n)=C(2n,n) - C(2n,n-1)   (n=0,1,2,3.......)

现在1不是第一个出栈:即减去1第一个出栈 ,剩下的n-1个出栈顺序

answer = H(n)- H(n-1)

注意:answer可能为负数,需要加一个mod再%mod

原文地址:https://www.cnblogs.com/Superwalker/p/8595778.html