rt,fi,jf_{i,j}fi,j 转移时
fi,j=∑k=1i(i−1k−1)×fk,0×(∑x=1mini−k,jgi−k,j−x,x×kx)f_{i,j}=\sum_{k=1}^i\binom{i-1}{k-1}\times f_{k,0}\times(\sum_{x=1}^{\min{i-k,j}} g_{i-k,j-x,x}\times k^x)fi,j=∑k=1i(k−1i−1)×fk,0×(∑x=1mini−k,jgi−k,j−x,x×kx)
最后为什么是乘 kxk^xkx?
对于一个连通块的不同点连接这 111 号点所在的边双,方案数为什么是 kkk?