2017年8月8日
【BZOJ 1485】[HNOI2009]有趣的数列 卡特兰数
摘要： 这个题我是冲着卡特兰数来的所以就没有想到什么dp，当然也没有想到用卡特兰数的原因........... 你只要求出前几项就会发现是个卡特兰数，为什么呢：我们选择地时候要选择奇数位和偶数位，相邻（一对里面）奇数位小于偶数位而且他们内部分别递增，那么就是在一个1~2*n的数列上选取一些书作为左括号，一些 阅读全文
posted @ 2017-08-08 07:39 TS_Hugh 阅读(304) 评论(0) 推荐(0)