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