摘要：
"传送门" __debug神仙计数课件凑系数入门题，我又被锤了。 我们先不考虑奇数的限制，想一下怎么做。是不是可以将任意子集的$lcm$进行容斥，算是比较简单的容斥了。 然后我们思考一下，如何通过凑系数来满足奇数的限制。 ~~打表/画韦恩图可知系数为$( 2)^{n 1}$。~~ 首先我们设$i$个 阅读全文
摘要：
"传送门" __debug神仙计数课件的容斥入门题，有丶遭不住。 首先根据题目可以想出一个错误的treedp的做法，设$f[u][x]$表示以$u$为根的这棵子树中，以$u$为根，对应原图的$x$点的方案数，那么我们可以得到一个$O(n^3)$的转移方法（枚举每个儿子以及其对应的点），但是这样需要去 阅读全文