摘要：
题面 就是一道很正常的期望 \(DP\) 但是我太菜了不会打\kk 式子直接用长度平方推，推出来大力化简一下即可 代码： # include <iostream> # include <cstdio> # include <string> # define MAXN 300005 long doub 阅读全文
摘要：
题面 做完这道题可以更加理解 \(Floyed\) 的本质。 我们考虑 \(Floyed\) 的过程，是不断的枚举一个中转点 \(k\)，通过这个中转点来更新其他点的答案。 当我可以用一个点 \(k\) 更新 \(i\)，\(j\) 答案的时候，代表的实际意义是什么呢？就是 \(i\) 和 \(j\ 阅读全文