2022年2月21日
[ARC101C] Ribbons on Tree & [CTS2019] 氪金手游（容斥+DP）
摘要： AT4352 [ARC101C] Ribbons on Tree 妙题，如果按照套路子树 DP 匹配子树内外的点 \(O(n^3)\) 但是剑走偏锋容斥一下，钦定若干条边一定不被覆盖，发现问题变成了若干个联通块任意配对方案数乘积 而一个大小为 \(n\) （\(n\) 为偶数）联通块任意匹配方案数为 阅读全文
posted @ 2022-02-21 22:23 yyyyxh 阅读(46) 评论(0) 推荐(0) 编辑