2021年2月26日
【学习笔记】卡特兰数
摘要： 本文主要介绍了卡特兰数的定义，几种常见形式，和它对应的实际意义。利用其实际意义，可以解决一类 DP 问题（NOI2018 冒泡排序）。此外，卡特兰数在生成函数的推导中也有应用，但不是本文探讨的重点 阅读全文
posted @ 2021-02-26 16:55 duyiblue 阅读(677) 评论(1) 推荐(1) 编辑