搜索结果
查询Tags标签: CEOI2019,共有 4条记录-
[CEOI2019]Magic Tree
壹、题目描述 传送门 to Luogu. 贰、题解 ◆ 前言 真的降智了,那么明显的性质都没有被发现...... ◆ 暴力的想法 一眼树 \(\rm DP\) ?考虑设计状态 \(f(u,j)\) 表示在 \(j\) 时刻割掉 \(u\) 与其父亲的边的最大收益。那么我们就有转移式子: \[f(u, j)=w_u[d_u=j]+\su…
2021/7/29 23:10:07 人评论 次浏览 -
[CEOI2019]Magic Tree
壹、题目描述 传送门 to Luogu. 贰、题解 ◆ 前言 真的降智了,那么明显的性质都没有被发现...... ◆ 暴力的想法 一眼树 \(\rm DP\) ?考虑设计状态 \(f(u,j)\) 表示在 \(j\) 时刻割掉 \(u\) 与其父亲的边的最大收益。那么我们就有转移式子: \[f(u, j)=w_u[d_u=j]+\su…
2021/7/29 23:10:07 人评论 次浏览 -
[CEOI2019] 魔法树
一、题目 点此看题 二、解法 首先选子树为 \(dp\) 主体,但是考虑没有时间做不动,我们假设子树 \(u\) 是在时间 \(i\) 被断开的,也就是断开操作是由于 \(u\) 的祖先引起的。设 \(dp[u][i]\) 表示子树 \(u\) 在 \(i\) 时间内被断开最后能得到的最大果汁,转移讨论 \(u\) …
2021/7/16 23:06:01 人评论 次浏览 -
[CEOI2019] 魔法树
一、题目 点此看题 二、解法 首先选子树为 \(dp\) 主体,但是考虑没有时间做不动,我们假设子树 \(u\) 是在时间 \(i\) 被断开的,也就是断开操作是由于 \(u\) 的祖先引起的。设 \(dp[u][i]\) 表示子树 \(u\) 在 \(i\) 时间内被断开最后能得到的最大果汁,转移讨论 \(u\) …
2021/7/16 23:06:01 人评论 次浏览