摘要：Solution 1 设 \(dp_{s,i,j}\) 表示走了不超过 \(s\) 条边，\(i \to j\) 的最长路径(走不通为极小值) 如果有 \(u \to v\) 的一条边，那么 \(dp_{1,u,v}=w\) （$w$为这条边的权值） 转移为： \[ dp_{s,i,j}=\max_ 阅读全文

摘要：首先看一下每段的值： \[ \frac{\left((\sum\limits_{i=1}^{n}x_i×\bar x)+\bar x\right)^2}{\bar x^2} \] \[ \frac{(\sum\limits_{i=1}^{n}x_i×\bar x)^2+2\bar x(\sum\li 阅读全文