摘要： P3158 [CQOI2011]放棋子 放棋子的顺序和方案数无关，所以可以从按颜色递推 设$f[u][p][k]$为放到第$u$种颜色，所剩空间$p*k$的方案数 $g[u][i][j]$表示第$u$种颜色占据$i*j$空间的方案数，可以预处理 $g[u][i][j]=\binom{i*j}{c[u 阅读全文