随笔分类 -  多项式—NTT

摘要:题目描述: 算法标签:斯特林树,分治ntt 思路: 对于固定一个点,讨论他有几个叶子的情况,观察规律发现他的系数斯特林数。于是我们可以求出对于每一个节点建成多少个联通快的方案树,再把每一个节点的方案书卷积起来,用分治ntt维护。 对于求斯特林数,可以先求出小的一部分,对于大的一部分,再用斯特林数的通 阅读全文
posted @ 2019-02-22 08:01 Jessiejzy 阅读(390) 评论(0) 推荐(0)