两侧同时换到之前的修订记录 前一修订版 | |||
2020-2021:teams:famerwzyyuki:2020_05_16 [2020/05/22 17:07] yuki |
2020-2021:teams:famerwzyyuki:2020_05_16 [2020/05/22 17:25] (当前版本) yuki |
||
---|---|---|---|
行 37: | 行 37: | ||
**题解:**这个题正着想会觉得很迷惑但是如果我们倒过来(从最后一个点往前走),就会变成一个特别显然的dp。\\ | **题解:**这个题正着想会觉得很迷惑但是如果我们倒过来(从最后一个点往前走),就会变成一个特别显然的dp。\\ | ||
f[u]=max(f[v],$\frac{f[v]}{2}$+val[u]) | f[u]=max(f[v],$\frac{f[v]}{2}$+val[u]) | ||
+ | |||
+ | **F:**一个有点麻烦是计算几何题。 | ||
**G:**\\ | **G:**\\ |