2019年7月22日
卡特兰数
摘要： 前几项: 1 1 2 5 14 42 132 429 很重要 抽象模型： 对于问题可以抽象成+1 -1 串，且串前缀和>=0 常见问题模型： 1.入栈次序为1.2.3.4~n的栈。把操作转化一下：入栈视为+1 出栈视为-1，可知在任意时间数字串的前缀和>=0。 2.有对角线限制的。这种题上来先手模下 阅读全文
posted @ 2019-07-22 06:18 hzoi_yzh 阅读(114) 评论(0) 推荐(0) 编辑