2024年9月4日
NOIP2024集训Day21 DP常见模型2 - 背包
摘要： NOIP2024集训Day21 DP常见模型2 - 背包 A. [BZOJ 4987] Tree 树形背包dp 先考虑几个显而易见的性质： 选出的点一定是相邻的 对于选出的点，如果从 \(a_k\) 再走回 \(a_1\)，那么就相当于每条边经过了两次 由于题目没有包含 \(dis(a_k,a_1) 阅读全文
posted @ 2024-09-04 15:40 Leirt_Abu 阅读(50) 评论(1) 推荐(0)