2024年1月26日
ARC101E Ribbons on Tree
摘要： 思路 直接正着考虑合法的方案数不是很好做，那么正难则反，可以用总方案数减去不合法方案数，这样容斥一下就能得到答案了。 设 \(F(S)\) 表示集合 \(S\) 中的边不被覆盖的方案数。那么最后的答案就是 \(\displaystyle\sum_{S \subseteq E} (-1)^{|S|}F 阅读全文
posted @ 2024-01-26 16:55 SunsetLake 阅读(5) 评论(1) 推荐(0) 编辑
-->