摘要：
"Connected Graph" 求n个点的无向联通图数量，$n\leq 50$。 解 直接无向联通图做状态等于是以边点做考虑，难以去重，考虑联通对立面即不联通。 不难求出n个点的总方案数为$2^{\frac{n\times (n 1)}{2}}$，所以设$f_i$表示n个点的无向联通图个数，因此 阅读全文
摘要：
"Gerald and Giant Chess" 给你一个$n\times m$的网格图，有t个棋子被标记成黑色，第i个黑色格子记做$(x_i,y_i)$，其余白色，现在询问在只能向下走或向右走的前提下，从$(1,1)$到$(n,m)$的不经过黑色格子的路径条数，$n,m\leq 10^5,p\le 阅读全文