2024年7月12日
CLOI Round 2 D题题解
摘要： 一份简单的美术作业（Art） 题意： 给你一棵树，树上 \(n\) 个节点和 \(n-1\) 条边，每个点有一个权值，每两个黑点之间必须间隔至少一个白点，求黑点权值总和最大值，并且输出任意一种达成最大值的取点合法方案。 sol： 对于第一问，采用树形 dp。定义 \(f_{i,0/1}\) 为当前节 阅读全文
posted @ 2024-07-12 13:49 Network_Flow 阅读(42) 评论(0) 推荐(0)