牛客小白月赛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