摘要：
### 1009 签到， 队友哥切的， 没看 ### 1002 $f(x, 0/1/2)$ 表示当前点没有覆盖/覆盖/放置观察点 子树内最小代价， 简单转移即可。 ```cpp f[x][1] = 1e18; f[x][2] = a[x]; f[x][0] = 0; for (int y : e[x 阅读全文
摘要：
### D SB题 ### J 麻， 自己看了快十分钟还不会做就离谱， 队友哥写的。 观察到每次赢都是增加 $1$ 的钱， 那直接按照钱从小往大 DP， 转移本质不同的只有 $\log$ 段， 快速幂转移一下就完了。 ### K 直接搞 bfs 树， 每个点数一下返祖边， 讨论一下叶子结点要不要伸长 阅读全文