~~初一没咋学化学の蒟蒻路过~~
by 我不认识你 @ 2019-05-14 22:19:40
@[StudyingFather](/space/show?uid=22030) 原问题是n个碳的烃的数量啊。。qaq
by NaCly_Fish @ 2019-05-14 22:20:45
~~初一没咋学化学の蒟蒻路过~~
by LHQlng @ 2019-05-14 22:22:19
@[NaCly_Fish](/space/show?uid=115864) 好吧QwQ，不过感觉这几个问题似乎没太大区别？
by StudyingFather @ 2019-05-14 22:22:59
~~（而且我觉得求n个碳的烃似乎不太好建模吧~~
by StudyingFather @ 2019-05-14 22:24:21
这东西还有公式？
先碳链异构再官能团异构...
by 良月澪二 @ 2019-05-14 22:25:48
@[LinkedIn](/space/show?uid=78064) 有公式吗QAQ~~（我们化学课上没讲/kk）~~
by StudyingFather @ 2019-05-14 22:27:10
@[StudyingFather](/space/show?uid=22030) 并没有，慢慢数。
by 良月澪二 @ 2019-05-14 22:30:45
不考虑特殊情况，本质是上一类树计数，暴力 dp 是 $n^2$ 的，利用生成函数 + 分治 FFT 可以做到 $n\log^n$，牛顿迭代法就是一个 $\log$ 了。可以参见 [loj6538](https://loj.ac/problem/6538).
by Conical @ 2019-05-14 22:33:49
单是烃就不能计数吧
by SSerxhs @ 2019-05-14 22:33:55