2019年4月19日
UOJ#335. 【清华集训2017】生成树计数 多项式,FFT,下降幂,分治
摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ335.html 前言 CLY大爷随手切这种题。 日常被CLY吊打系列。 题解 首先从 pruffer 编码的角度考虑这个问题。 pruffer 编码的长度为 $n-2$ ，如果点 $i$ 在 pruffer 编码中出现了 阅读全文
posted @ 2019-04-19 20:11 zzd233 阅读(670) 评论(0) 推荐(0) 编辑