随笔分类 -  数论-生成函数

CF1096G Lucky Tickets（NTT）
摘要：CF1096G Lucky Tickets 前言 挺简单的一道题，NTT 入门。 对于之后理解生成函数应该有很大帮助。 解法 先想想这个计数怎么计。 设选 \(\frac{n}{2}\) 个数和为 \(s\) 的方案数为 \(f_s\)。那么最后我们求得答案就是： \(\sum\limits_{s= 阅读全文
posted @ 2021-04-03 16:42 huayucaiji 阅读(93) 评论(0) 推荐(0)