2022年9月17日
P3177 树上染色做题记录
摘要： 树形 dp 好题。 做这题的思想历程： 定义 $dp_{i,j}$ 表示以 $i$ 为根的子树中，选择了 $j$ 个节点的答案。感觉还要带上一维状态就是所有黑点距离 $i$ 的距离，这违反了做题思路中间的简洁性的原则。于是我们 ~~查看题解~~。 经过不明方法之后，我们想到了定义 $dp_{i,j} 阅读全文
posted @ 2022-09-17 07:02 Mercury_City 阅读(26) 评论(0) 推荐(0) 编辑