2020年10月29日
[ARC101C] Ribbons on Tree
摘要： 神仙的容斥题与神仙的树形DP题。 首先搞一个指数级的做法：求总的、能够覆盖每一条边的方案数，通过容斥可以得到$\text=\sum\limits_E{(-1)^{|E|}F(E)}$。其中，$F(E)$表示钦定删除边集$E$后，其他的连边方案数。显然经过删边操作，这张图被划分成了很多联通块，联通块之 阅读全文
posted @ 2020-10-29 00:03 Linshey 阅读(114) 评论(0) 推荐(0) 编辑