从小到大,从后往前放,即写出一个放东西的顺序序列 ,将其划分成若干段极长的下降序列,每一段从小到大对应一个数字。假设要求出 的答案,我们可以枚举每个处于第 个下降序列的位置并统计它的贡献
其中 表示长为 的排列,划分成 个极长下降段的方案数
这显然是可以容斥的
即对每一个 算出
对每个 求出
设
即求
一个技巧是,若要对每个 求出
我们写成
然后进行拉格朗日反演
套用到这道题上就可以了
qq62c30ac77b2a7 博主文章分类:数学 ©著作权
从小到大,从后往前放,即写出一个放东西的顺序序列 ,将其划分成若干段极长的下降序列,每一段从小到大对应一个数字。假设要求出 的答案,我们可以枚举每个处于第 个下降序列的位置并统计它的贡献
其中 表示长为 的排列,划分成 个极长下降段的方案数
这显然是可以容斥的
即对每一个 算出
对每个 求出
设
即求
一个技巧是,若要对每个 求出
我们写成
然后进行拉格朗日反演
套用到这道题上就可以了
上一篇:NOIP 模拟 20/10/17
下一篇:如何优雅地求和?
萌新学习笔记
alt + F2
mobile chart & f2
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M