随笔分类 -  卡特兰数

摘要:题解:考虑按顺序从小到大,加入数字,将加入奇数位置看作入栈,加入偶数位置看作出栈。为什么可以?考虑我们要保证相邻奇数小于偶数,所以必须先填上一个奇数的位置才能填偶数的位置,既时刻保证奇数>=偶数,最终奇数等于偶数。观察到这个性质,我们应该联想到卡特兰数了,套用公式求解。本题模数可能为合数,不一定存在 阅读全文
posted @ 2018-04-25 02:43 RRRR_wys 阅读(223) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示