【BZOJ3625】【CF438E】小朋友和二叉树(生成函数,多项式求逆,多项式开根,NTT)
Description我们的小朋友很喜欢计算机科学,而且尤其喜欢二叉树。考虑一个含有n个互异正整数的序列c[1],c[2],...,c[n]。如果一棵带点权的有根二叉树满足其所有顶点的权值都在集合{c[1],c[2],...,c[n]}中,我们的小朋友就会将其称作神犇的。并且他认为,一棵带点权的树的权值,是其所有顶点权值的总和。给出一个整数m,你能对于任意的s(1<=s<=m)...
原创
2018-07-26 10:16:05 ·
389 阅读 ·
0 评论