【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不考虑？？！！？（感性理解，就是概率很低，因为在[0,1]无限个数中选择一个数必须和w一样，概率几乎没有））

 

 代码：

#include<bits/stdc++.h>
using namespace std;
int main(){
  //假装有代码  
  return 0;  
}

 

转载于:https://www.cnblogs.com/Miracevin/p/10442700.html