问个问题
查看原帖
问个问题
681036
OldDriverTree楼主2023/12/13 21:14

rt,fi,jf_{i,j} 转移时

fi,j=∑k=1i(i−1k−1)×fk,0×(∑x=1min⁡i−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)

最后为什么是乘 kxk^x?

对于一个连通块的不同点连接这 11 号点所在的边双,方案数为什么是 kk?

2023/12/13 21:14
加载中...