会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Jessiejzy
-愿你把生活对你的诘问化作览渡的力量!
博客园
首页
新随笔
联系
管理
随笔分类 -
多项式—NTT
dtoj#4138. 染色(ranse)
摘要:题目描述: 算法标签:斯特林树,分治ntt 思路: 对于固定一个点,讨论他有几个叶子的情况,观察规律发现他的系数斯特林数。于是我们可以求出对于每一个节点建成多少个联通快的方案树,再把每一个节点的方案书卷积起来,用分治ntt维护。 对于求斯特林数,可以先求出小的一部分,对于大的一部分,再用斯特林数的通
阅读全文
posted @
2019-02-22 08:01
Jessiejzy
阅读(390)
评论(0)
推荐(0)
公告