51nod 1120 机器人走方格 V3 【卡特兰数+卢卡斯定理+组合数】
…我并不知道为什么事卡特兰数,反正用dp打的表就是卡特兰数,因为是两个三角所以再乘个2卡特兰数使用\( h(n)=\frac{C_{2n}^{n}}{n+1} \)因为范围比较大所以组合数部分用卢卡斯定理来求。#include<iostream>#include<cstdio>#include<cstdlib>#include<algorithm...