2024年8月23日
生成函数(GF)
摘要： 学了一点皮毛，暂时先写一篇博客寄存一下 定义：比较抽象的理解一下就是把一个限制条件的方案数转化成一个次幂函数的形式，再把一个次幂函数转化成某种限制条件下的方案数....... 大概是这么一个形式： \[f(x)=a_{0}x^0+a_{1}x^1+a_{2}x^2+····· \]还是举个例子吧： 阅读全文
posted @ 2024-08-23 09:10 houbur 阅读(57) 评论(6) 推荐(3) 编辑