2019年2月1日
BZOJ 3771 Triple (FFT+生成函数+容斥)
摘要： 题面传送门 题目大意：给你互不相同的$n$个数，在其中任选$1$~$3$个数，不能重复选数，设它们的和为$S$。对于所有可能的$S$，求选出的数和为$S$方案总数，选数没有顺序。 先对所有的数弄一个生成函数$A$，有数的位置权值为$1$ 如果我们要选$x$个数，求方案数。只需要对$A$求$x$次卷积 阅读全文
posted @ 2019-02-01 11:00 guapisolo 阅读(160) 评论(0) 推荐(0) 编辑