2021年8月25日
题解 CF932F Escape Through Leaf
摘要： $\texttt{link}$ update 2021.10.13：修正了某些错误。 很有意思的一道题，总算调出来了，分享下自己的思路。 显然可以树形 DP，$f_i$ 表示节点 $i$ 的答案，有转移方程$$f_u=\min (f_v+a_u b_v),v\in \text{subtree}(u) 阅读全文
posted @ 2021-08-25 19:35 Terac 阅读(24) 评论(0) 推荐(0)