2018年12月4日
BZOJ3812: 主旋律
摘要： "传送门" Sol 考虑容斥 强联通图反过来就是一些缩点后的 $DAG$ 一个套路就是对出(入)度为 $0$ 的点进行容斥 设 $g_S,h_S$ 分别表示选了奇数个 $0$ 入度和偶数个的，集合为 $S$ 的方案数 那么通过钦定一个特殊的点 $u$ 有 $$g_S=\sum_{T\subset S 阅读全文
posted @ 2018-12-04 11:00 Cyhlnj 阅读(248) 评论(0) 推荐(0) 编辑