526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
5765
P5765 [CQOI2005] 珠宝 题解
P5765 [CQOI2005] 珠宝 题解 思路 好题,注意到有性质:颜色数最多为 \(\lfloor\log_2 n\rfloor + 1\),有了这个性质之后直接树形 DP 糊上去就过了。 简要的证明: 考虑一个点,显然一种颜色即可。 对于一个颜色为 \(c\) 的点,其儿子至少有 \(c - ......
题解
珠宝
P5765
5765
2005
更新时间 2023-12-31
P5765 [CQOI2005] 珠宝
思路 应该很容易想到使用树形 dp。 令 \(f_{u,i}\) 代表,只考虑 \(u\) 为根的子树,\(u\) 的编号为 \(i\) 的情况下,最小的编号总和。 那么我们可以用 \(u\) 的儿子 \(v\) 来更新 \(f_{u,i}\)。 转移方程 \(f_{u,i}=\sum_{v\in ......
珠宝
P5765
5765
2005
CQOI
更新时间 2023-09-11
共2篇 :1/1页
首页
上一页
1
下一页
尾页