LG 2476 [SCOI2008]着色方案

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f[i,j]$表示用完了前$i$种油漆,有$j$对相邻且同色的木块考虑怎么转移:要将第$i$种颜色的木块分两种情况插入:设其中$a$个插到之前弄好的木块中间(无序)设另外$b$个插在同色木块中间其中有$a-b$组满足插空放且不相邻$f[i,j]=\sum f[i-1,j-(c_i-a-b)]\times {ci-1 \choose a-1} \times {j \choose b} \times{S{i-1}+1-j \choose a-b}$${c_i-1 \choose a-1}$表示$a$……