随笔分类 -  其他-----前缀/差分

摘要:一、题目 点此看题 二、解法 首先选子树为 \(dp\) 主体,但是考虑没有时间做不动,我们假设子树 \(u\) 是在时间 \(i\) 被断开的,也就是断开操作是由于 \(u\) 的祖先引起的。设 \(dp[u][i]\) 表示子树 \(u\) 在 \(i\) 时间内被断开最后能得到的最大果汁,转移 阅读全文
posted @ 2021-07-16 22:52 C202044zxy 阅读(226) 评论(0) 推荐(0)