我这个肥宅一点都不快乐嘤嘤嘤
bzoj3456
求n个点的无向简单连通图的个数
我们可以用容斥推出递推式
首先我们令为
于是有
这样就是可以用CDQ分治解决的一类递推式了
不是那么明显的变形一下得到
跟模板$F_i = \sum_{i=1}^{n}F_i \times A_{n-i}$一样嘛
我这个肥宅一点都不快乐嘤嘤嘤
bzoj3456
求n个点的无向简单连通图的个数
我们可以用容斥推出递推式
首先我们令为
于是有
这样就是可以用CDQ分治解决的一类递推式了
不是那么明显的变形一下得到
跟模板$F_i = \sum_{i=1}^{n}F_i \times A_{n-i}$一样嘛