摘要:
感觉并不是很难的说? 设 $F(x)=\sum_{i=1}(Oi^2+Si+U)x^i$ 那么这题要求的就是 $\sum_{i=1}^{n}F^i(x)=\frac{1-F^{n+1}(x)}{1-F(x)}-1$。 然后来推一下 $F(x)$ 是什么东西。 $$F(x)=Ox(x(\frac{1} 阅读全文
摘要:
为什么 $n$ 只有 $3$ 啊( 设 $f[S][n][k]$ 是前 $n$ 行,最后一行黑子的状态是 $S$ 时,有 $k$ 个连通块的方案数。 设 $g(S1,S2)$ 表示当上一行状态为 $S1$ 这一行状态为 $S2$ 时增加(减少)的连通块数量。 $S1,S2$ 需要使用最小表示法,不过 阅读全文
摘要:
~~HDU5307~~ 设 $S[n]=\sum_{i=1}^{n}s[i]$,$F_i(x,y)=x^{i}y^{S[i]},G_i(x,y)=x^{-(i-1)}y^{-S[i]}$,那么似乎求一个 $H(x,y)=\sum_{i<j}G_i(x,y)F_j(x,y)$,然后再求一个 $\fra 阅读全文