【UR #17】滑稽树前做游戏

假装看懂的样子 假装会做的样子 UOJ Round #17 题解 加上一个(t-w)^c，c是和i相连的点的度数 是一个多项式的话可以归纳证明 一些具体实现： 多项式存储，保留t，y, f=ai*t^i*y^(n-i)这样 保留y和t进行计算即可 最后把y和t带入 把min拆开，对0~1积一次分，1~2积一次分   （至于枚举最大值w会因为w其他w值相同而算重，“高阶多项式”代入会趋近于0不考虑？

>>阅读原文<<