2025年10月31日
洛谷 P8867 建造军营
摘要： 传送门。 边双直接缩掉，成为一棵树。下面的【结点】都是指缩之后的。 于是可以定义一个 \(a_u\) 为，\(u\) 点内有军营的方案数，\(b_u\) 为无。 总方案数就对应着，树上每种方案的权值和。 首先考虑一个 DP，设 \(f_{u, 0/1}\) 表示 \(u\) 子树内部有或没有军营的权 阅读全文
posted @ 2025-10-31 22:45 Water_M 阅读(13) 评论(0) 推荐(0)