2018年6月27日
集训Day13
摘要： 我这个肥宅一点都不快乐嘤嘤嘤 bzoj3456 求n个点的无向简单连通图的个数 我们可以用容斥推出递推式 首先我们令为 于是有 这样就是可以用CDQ分治解决的一类递推式了 不是那么明显的变形一下得到 跟模板$F_i = \sum_{i=1}^{n}F_i \times A_{n-i}$一样嘛 于是上 阅读全文
posted @ 2018-06-27 17:46 探险家Mr.H 阅读(112) 评论(0) 推荐(0)