2018年4月9日
【做题】CFedu41G. Partitions——推式子
摘要： 实际上这题的题面还是颇有意思，对两个划分不同的定义暗示了第二类斯特林数，模数是$1000000007$又表明这题不是NTT。 那么一开始的想法是考虑每个集合的贡献。设这个集合为$S$，那么它的贡献为$|S|\begin{Bmatrix}n |S|\\k 1 \end{Bmatrix} \sum_{i 阅读全文
posted @ 2018-04-09 21:02 莫名其妙的aaa 阅读(192) 评论(0) 推荐(0) 编辑