2020年10月1日
CodeForces 1249F Maximum Weight Subset 树形dp
摘要： CodeForces 1249 F - Maximum Weight Subset 题意 $n$个点的树，每个点有点权$a_i$，让你选出一个点集，点集中任意两个点的距离大于$K$且点集的权值和最大。 \(n \le 200,a_i \le 10^5\) 分析 设$dp[u][k]$为在以$u$为根 阅读全文
posted @ 2020-10-01 22:08 xyq0220 阅读(196) 评论(0) 推荐(0)