luogu P5824 十二重计数法(简单组合计数(雾))生成函数+斯特林数+二项式反演+经典对指反演优化DP+多项式

整理的算法模板合集: ACM模板

点我看算法全家桶系列!!!

实际上是一个全新的精炼模板整合计划


刚打完训练赛,晚上没有什么干劲,想摸鱼了,所以找了一道简单的水题花了一个小时水了一下(●ˇ∀ˇ●)

luogu P5824 十二重计数法

Weblink

https://www.luogu.com.cn/problem/P5824

Problem

在这里插入图片描述

Solution

简单分类讨论一下就好啦!

用到了一些简单的知识: 生成函数+斯特林数+二项式反演+经典对指反演+多项式

(经典对指反演即经典套路:将多项式求对数得到一个可以直接卷的新多项式 O ( n log ⁡ n ) O(n\log n) O(nlogn) 算出来以后再求指数转换回来得到想要的式子,我愿称之为对指反演(doge))
在这里插入图片描述
Code

下次一定()

猜你喜欢

转载自blog.csdn.net/weixin_45697774/article/details/115362614