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 阅读全文