摘要：
参考:http://blog.miskcoo.com/2015/05/bzoj 3456 首先推出递推式（上面的blog讲的挺清楚的），大概过程是正难则反，设g为n个点的简单(无重边无自环)无向图数目，显然边数是\\( C_{n}^{2} \\)，所以\\( g(n)=2^{C_{n}^{2}} \ 阅读全文
posted @ 2018-02-26 20:02
lokiii
阅读(227)
评论(0)
推荐(0)
摘要：
看别的blog好像我用了比较麻烦的方法…… （以下的n都 过 $$ c[i]=\sum_{j=i}^{n}a[i] b[j i] $$ 设j=i+j $$ c[i]=\sum_{j=0}^{n i}a[i+j] b[i+j i] $$ $$ c[i]=\sum_{j=0}^{n i}a[i+j] b 阅读全文
posted @ 2018-02-26 15:26
lokiii
阅读(158)
评论(0)
推荐(0)
摘要：
暴力推式子推诚卷积形式，但是看好多blog说多项式求逆不知道是啥.. $$ \sum_{i=0}^{n}\sum_{j=0}^{n}S(i,j) 2^j j! $$ $$ S(i,j)=\frac{1}{j!}\sum_{k=0}^{j}( 1)^k C_j^k (j k)^i $$ $$ S(i, 阅读全文
posted @ 2018-02-26 14:37
lokiii
阅读(168)
评论(0)
推荐(0)
浙公网安备 33010602011771号