摘要：
左偏树。 从下往上求每个子树的战斗力最大值。如果付出的薪水大于m，那么就pop了子树中最贵的那个点，把所有的子树合并起来，用左偏树维护。 (好像所有的master都是1号点....) cpp include include include using namespace std; const int 阅读全文
摘要：
期望dp 不考虑打的顺序，只要最后能把地图都装下就行了，因此把概率和容量装进一个结构体里面，把地图放后面。 记一个状态f[i][j][k]表示前i个比赛，赢了j场，容量k的期望，转移即可。 cpp include include include using namespace std; const 阅读全文