2025年6月27日
树形 DP 选做
摘要： P8867 [NOIP2022] 建造军营 Hint：边双缩点；DP 不好转移则考虑更强的限制. 非常厉害的计数题. 先考虑如果一个子图如果删去任意一条边都不会影响连通性，那么这个子图就可以随便建造军营与看守道路，方案数是容易计算的. 于是边双缩点，无向图变成一棵树. 考虑树上 DP. 朴素的思路是 阅读全文
posted @ 2025-06-27 19:20 Ydoc770 阅读(14) 评论(0) 推荐(0)