2025年8月18日
洛谷P9634题解
摘要： 思路 引入了限制几次操作，容易想到是树上背包。 每个点都有两种状态：使用魔法和不使用，因此初次设计状态时引入一维来记录是否操作以便转移（这类题若写出方程后发现状态不独立再去掉这维）。 我们定义 \(dp_{u,i,0/1}\) 表示在 \(u\) 子树内使用了 \(i\) 次魔法，根节点使用/不使用 阅读全文
posted @ 2025-08-18 13:15 司马只因锥 阅读(12) 评论(0) 推荐(0)