棋盘的一角走到另一角并且不越过对角线，卡特兰数，数据量小，可以当做dp求路径数
1 #include2 long long a[36][36]; 3 int main() 4 { 5 int n,count=0; 6 while (scanf("%d",&n)!=EOF&&n!=-1) 7 { 8 int i,j; 9 long long s;10 count++;11 for (i=1;i<=n;i++) a[0][i]=1;12 for (i=1;i
hdu2067 小兔的棋盘 DP/数学/卡特兰数
本文共 366 字，大约阅读时间需要 1 分钟。
转载于:https://www.cnblogs.com/cenariusxz/p/6577997.html
你可能感兴趣的文章
类的生命周期
查看>>
Docker 入门及安装[Docker 系列-1]
查看>>
java中使用反射获取pojo（实体）类的所有字段值
查看>>
Linux - 常用参考资料（持续更新）
查看>>
运维经验分享（一）-- Linux Shell之ChatterServer服务控制脚本
查看>>
Linux - tar命令详解
查看>>
DFA和NFA
查看>>
NTP常见问题和解决方案&配置文件详解
查看>>
XmlParser和HtmlParser
查看>>
smartsvn学习（二）如何在Xcode下使用SVN
查看>>
我的友情链接
查看>>
二维条码防伪封签是怎样进行防伪的
查看>>
今天，让Mac更好用！
查看>>
EXCHANGE 备忘
查看>>
教你深入系统的学习linux系统
查看>>
前台向后台隐藏传参数
查看>>
Oracle10g手工创建数据库
查看>>
JS下载文件
查看>>
Nginx 模块常用命令介绍
查看>>
thinkphp5.0框架swoole的使用
查看>>