状压dp入门_信息学入门第三十七课（卡特兰数、斯特林数、组合数、容斥）

给定 n 个位置，要求放下 m 个互不相同的东西，东西两两之间不能相邻，求方案数对 p 取模的结果。

每个输入中有且仅有一组数据。

作业： P1044,P1287,P5520,P2525(80分即可)

通知：两天后会开始讲普及组复赛真题，每天一道，请大家做好准备

---

我是培淇，如果你来到了这里，你一定也是信息学或者数学上的爱好者，我很乐意与你成为朋友！

我会在这里不断分享我认为最精华的数学和信息学的知识！

如果你认为这些知识对你有价值，请点赞并添加关注；

                    当然，也可以点击右下方的在看。

---

往期回顾：

信息学入门-第二十七课(树上问题)

信息学入门-第二十八课(最短路)

信息学入门-第二十九课(最小生成树)

信息学入门-第三十课(连通性问题)

信息学入门-第三十一课(基础dp)

信息学入门-第三十二课(线性dp)

信息学入门-第三十三课(区间dp)

信息学入门-第三十四课(树形dp)

信息学入门-第三十五课(状压dp)

信息学入门-第三十六课(逆元、Exgcd、CRT、EXCRT)