search

EndSaH / EndSaH.github.io

blog powered by hexo.
0 stars 0 forks source link

生成函数入门 | K-D Space #39

Open EndSaH opened 4 years ago

EndSaH commented 4 years ago

https://endsah.tk/blog/%E7%94%9F%E6%88%90%E5%87%BD%E6%95%B0%E5%85%A5%E9%97%A8/

比较严谨的东西就略过了，这里讲的主要是做题要用到的一些技巧。 这里个人认为生成函数的卷积本质上都是枚举了划分，有标号则需要组合数来分配标号（若这些物品本质一样，需要除掉阶乘），无标号不管。

hk-cnyali commented 4 years ago

求更生成树那题结论的证明

EndSaH commented 4 years ago

@hk-cnyali 求更生成树那题结论的证明

Prufer 序列的证明吗？OI-Wiki 上有实际上我也不会证