摘要: A. 环覆盖 条件等价于每个点度数都是偶数,不难写出恰好保留 \(k\) 条边时的答案: \[[x^{\varnothing}y^k] \prod_{(u, v)} (1 + x^{\{ u, v \}} y) \]其中 \(x\) 这一维是 xor 卷积,\(y\) 这一维是加法卷积。 考虑经典套 阅读全文
posted @ 2025-01-17 23:21 definieren 阅读(34) 评论(0) 推荐(0)