18duangduang

未归档

计算几何(1) 题解(71)

/ 注册

全部文章 / 未归档（共1篇）

I.Rooted Tree

大致题意：求n个结点的深度不超过2有根树有多少非同构种类数。分析：问题-等价于求n-1的整数拆分。五边形优化NTT.( n^(3/2) ) 知识链接-https://studyingfather.com/archives/3000 #include <bits/stdc++.h> u...

整数拆分 NTT

2020-10-20

1 620