2024年9月3日
【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」
摘要： 【题解】Solution Set - NOIP2024集训Day21 DP常⻅模型2「背包」 https://www.becoder.com.cn/contest/5505 「BZOJ4987」Tree 答案显然是一个连通块，否则不优。 我们在每个连通块深度最小的点统计答案。 树上依赖背包就行。 \ 阅读全文
posted @ 2024-09-03 08:09 CloudWings 阅读(26) 评论(0) 推荐(0) 编辑