2025年7月17日
山东暑假集训2025 II
摘要： Day 4 ~ Day 7 Day 4 依旧是 DP，DP一整天。 树形DP mzh:什么是树形DP？字面意思。 来看一道题目： P2458 [SDOI2006] 保安站岗。我们考虑定义一个状态 \(dp_{u, 0/1/2}\)，分别表示 \(u\) 被自己覆盖、\(u\) 被父亲覆盖、\(u\) 阅读全文
posted @ 2025-07-17 19:49 Bob1108 阅读(4) 评论(0) 推荐(0)