2025年6月30日
BZOJ4671 异或图 题解
摘要： BZOJ4671 异或图 我们仍然尝试去寻找能用反演来简化运算的方法。突破口就在于题目所给的 “连通图”。所谓连通图就是连通块的个数只有 \(1\)，也就是 “恰好”，那么考虑使用反演将 “恰好” 转化为 “钦定”。 具体而言，设 \(G(n)\) 表示子集异或后恰好有 \(n\) 个连通块的方案数 阅读全文
posted @ 2025-06-30 19:43 Laoshan_PLUS 阅读(244) 评论(0) 推荐(0)