随笔分类 -  数论—卡特兰数

【20180709】noip模拟赛
该文被密码保护。
posted @ 2018-07-11 23:00 lokiii 阅读(1) 评论(0) 推荐(0)
51nod 1120 机器人走方格 V3 【卡特兰数+卢卡斯定理+组合数】
摘要：…我并不知道为什么事卡特兰数，反正用dp打的表就是卡特兰数，因为是两个三角所以再乘个2 卡特兰数使用\\( h(n)=\frac{C_{2n}^{n}}{n+1} \\)因为范围比较大所以组合数部分用卢卡斯定理来求。 cpp include include include include using 阅读全文
posted @ 2018-01-23 16:50 lokiii 阅读(223) 评论(0) 推荐(0)