2025年2月21日
金华一中杂题选讲
摘要： 金华一中杂题选讲 A [BalticOI 2024] Jobs \(\text{Link}\) 考虑一个 dp，设 \(f(x)\) 表示为了在 \(x\) 子树内挣到钱，需要的最少的本金。先考虑怎样求答案，我们从根节点出发开始扩展，每次取出当前 \(f(x)\) 最小的值，显然这样一定更优。然后我 阅读全文
posted @ 2025-02-21 22:05 UKE_Automation 阅读(62) 评论(0) 推荐(0)