摘要： $\text 传送门 $\text 显然设 \(f[i][j]\) 为根节点为 \(i\)，\(j\) 个黑点的子树最大收益。 ？？是否有哪里不对 列一下转移方程，画一下图就会发现有点问题： \(f[u][j+k]=\max(f[u][j]+f[v][k]+\text w(u,v)\times (j 阅读全文

摘要： $\text 传送门 $\text 有一个比较显然的结论：如果路过某处有露水就一定会喝。 基于这个结论我们知道每一步一定是走到左/右边露水。 起初想了个这样的 \(\text{DP}\)：\(f[i][j]\) 为 \(j\) 时刻到 \(i\) 号露水的最多的水。你会发现不仅时间过不去，状态也无法 阅读全文