卡特兰数
卡特兰数
lazy-sheep
有“痣”不在年高,无“痣”空长百岁。
骄傲使人落后,落后就会失败,失败乃成功之母,所以我要骄傲。
展开
-
【数论】卡特兰数(Catalan数)
递推式 该递推关系的解为:原创 2020-11-02 10:44:42 · 1072 阅读 · 0 评论 -
3431. 【GDOI2014模拟】网格
Description 某城市的街道呈网格状,左下角坐标为A(0,0),右上角坐标为B(n,m),其中n>=m。现在从A(0,0)点出发,只能沿着街道向正右方或者正上方行走,且不能经过图示中直线左上方的点,即任何途径的点(x,y)都要满足x>=y,请问在这些前提下,到达B(n,m)有多少种走法。 Input 输入文件中仅有一行,包含两个整数n和m,表示城市街区的规模。 Output 输出文件中仅有一个整数和一个换行/回车符,表示不同的方案总数。 Sample Inp...原创 2020-08-14 21:29:24 · 302 阅读 · 0 评论