[碎碎念]生成函数啥用啊不懂啊

  • 用生成函数表示取数求和:用系数相加代替加法
  • ( 1 + x^a + x^(2a) + x^(3a) ... ) 1表示不取,x^a表示取1个a,x^(2a)表示取2个a...
  • 展开连成会有若干个 Ax^B, 表示最终总答案为 B 有 A 种情况。
  • 常用公式 1+a+a^2+a^3.... = 1/(1-a) 这要求0<a<1,由于x的值对我们来说无关紧要,所以可以使用这个公式。
全部评论

相关推荐

评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务