组合数学 学习笔记

CF571A Lengthening Sticks

考虑容斥。

全部方案即为插板法分成三份，枚举一下加多少长度。

注意插板法插出来的各部分是有编号的（x1+x2+..xn=m）

然后

---

P3228 [HNOI2013]数列

第一个数的大小很难处理，考虑差分产生k-1个数。这个是最关键的地方。差分！！！！！！！

https://www.cnblogs.com/hbxblog/p/10395890.html

---