2020年11月25日
[ZJOI2018]树の思路总结
摘要： \[ f(i,j)表示生成jk棵大小为i的树全部同构的方案数\\ g(i,j,t)表示用大小不超过i的树生成大小和为t的一堆树的等价类的大小的jk次幂和\\ f(i,j)=g(i-1,j,i-1)\\ 枚举大小为i的子树个数v做背包\\ g(i,j,t)=\sum\limits_{iv+k=t}g( 阅读全文
posted @ 2020-11-25 11:27 Adscn 阅读(148) 评论(0) 推荐(0) 编辑