随笔分类 -  递推相关

hdu4165(简单递推，实则卡特兰数的应用)
摘要：这道题之前自己做的时候并没有反应过来是求卡特兰数，当时是按递推来想的。后来查了下HDU4165，结果一看大标题就说是卡特兰数，自己想了想，还真是那么回事。主要还是对于卡特兰数用的不多，也就当时没立马反应过来了。下面介绍这道题我的思路，然后对卡特兰数再做一些补充。本题题意：罐子里有N片相同的药片，开始... 阅读全文
posted @ 2014-05-13 03:27 Kevin_CongTang 阅读(1156) 评论(0) 推荐(0)