2018年4月18日
【BZOJ】3456: 城市规划 动态规划+多项式求逆
摘要： 【题意】求n个点的带标号无向连通图个数 mod 1004535809。n<=130000。 【算法】动态规划+多项式求逆 【题解】设$g_n$表示n个点的无向图个数，那么显然 $$g_n=2^{\frac{n(n-1)}{2}}$$ 设$f_n$表示n个点的无向连通图个数，通过枚举1号点所属连通块大 阅读全文
posted @ 2018-04-18 08:54 ONION_CYC 阅读(298) 评论(0) 推荐(0) 编辑