我这个肥宅一点都不快乐嘤嘤嘤
bzoj3456
求n个点的无向简单连通图的个数
我们可以用容斥推出递推式
首先我们令
为
于是有
这样就是可以用CDQ分治解决的一类递推式了
不是那么明显的变形一下得到
跟模板$F_i = \sum_{i=1}^{n}F_i \times A_{n-i}$一样嘛
集训Day13
猜你喜欢
转载自www.cnblogs.com/Kong-Ruo/p/9235204.html
今日推荐
周排行