- 博客(2)
- 资源 (1)
- 收藏
- 关注
转载 卡特兰数——括号匹配问题
卡特兰数的递推公式是F(n)=∑(k=1…n){F(k-1)*F(n-k)}=∑(k=0…n-1){F(k)*F(n-k-1)}一般性公式为F(n)=C(2n,n)/(n+1)可以描述的问题有1、n个元素的二叉查找树有多少种。2、n*n棋盘从左下角走到右上角而不穿过主对角线的走法。3、2n个人排队买票问题,票价50,n个人拿50元,n个人拿100元,售票处无零钱,能顺利卖票
2016-04-05 23:59:01 2685
原创 BC#78Div.2 1001
虽然是一道很水的题,但是要考虑不等式移项才能不爆long long//a a-b-c<d//long long 的范围是 -2^63~2^63-1//unsigned XX 没有负数,如果运算结果是负数的话会变成循环的那个正数//对于会爆炸的不等式可以考虑移项使得不等号两边的数不爆炸//能构成一个四边形的条件是:任意一边小于其他三边之和//注意如果有边==0,也不能构成四边形#in
2016-04-02 22:38:52 403
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人