2022年9月15日
【ARC101C】 Ribbons on Tree 题解 （容斥 + 树形 dp）
摘要： LG 传送门：AT4352 [ARC101C] Ribbons on Tree 先放兔队的题解。 然后解释一下细节：为什么可以每个连通块内随意连边？这就需要注意容斥的一大特点了——除了集合 $S$ 内的边一定不能经过之外，其他的边没有经过与否的限制。这显然大大简化了求解难度。 《转移也是显然的》：（ 阅读全文
posted @ 2022-09-15 21:27 pldzy 阅读(62) 评论(0) 推荐(0)