组合计数问题方法

来源:互联网 发布:淘宝累计消费怎么看 编辑:程序博客网 时间:2024/06/02 18:46

1.+1,-1法,如卡塔兰数

2.最大,最小法:多校题

3.找式子规律,找递推关系法: 多校题

4.补集,设定至尊,变换模型,变为数据结构: Catalan数

5.一些普通DP不太好写的可以用“记忆化搜索”!有可能特别简单,SRM551_div2_3

原创粉丝点击