【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不考慮？

>>阅读原文<<