zhangxyhp

摘要： A. Promises I Can't Keep 題目意為求以每個點為根時的期望得分的最大值，換根DP即可。 式子不太難推，半個小時就出來了。太長了不往這寫了。 Code #include<bits/stdc++.h> #define ll long long #define il inline # 閱讀全文

摘要： A. 「MXOI Round 1」城市 首先推個小式子，把讓求的答案中和 \(n+1\) 有關的分出來： \[\begin{align*} &\sum_{i=1}^{n+1}\sum_{j=1}^{n+1}cost(i,j)\\ =&\sum_{i=1}^{n+1}\sum_{j=1}^{n}cos 閱讀全文