![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------特殊的数
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
【玲珑杯 1049】【卡特兰数+(lucas定理+预处理)】Deg-route【求从 (0,0)到 (n,n)不穿过对角线 x = y 的方法数】
传送门:http://www.ifrog.cc/acm/problem/1049题意:求从 (0,0)到 (n,n)不穿过对角线 x = y 的方法数思路:在一个格点阵列中,从 (0,0) 点走到 (n,m) 点且不经过对角线 x = y 的方法数 (x > y): C(n + m−1,m)−C(n + m−1,m−1)。在一个格点阵列中,从 (0,0) 点走到 (n,m)原创 2016-11-06 00:24:37 · 1877 阅读 · 0 评论 -
【HDU-1023】 Train Problem II 【卡特兰数+高精度】
传送门:http://acm.split.hdu.edu.cn/showproblem.php?pid=1023描述:Train Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8612 A原创 2016-10-26 23:25:28 · 506 阅读 · 0 评论