2021年11月4日
组合数学 学习笔记
摘要： CF571A Lengthening Sticks 考虑容斥。 全部方案即为插板法分成三份，枚举一下加多少长度。 注意插板法插出来的各部分是有编号的（x1+x2+..xn=m） 然后 P3228 [HNOI2013]数列 第一个数的大小很难处理，考虑差分产生k-1个数。这个是最关键的地方。差分！！！ 阅读全文
posted @ 2021-11-04 20:37 lei_yu 阅读(34) 评论(0) 推荐(0) 编辑