2019年9月18日
P3158 [CQOI2011]放棋子（dp+组合数）
摘要： 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 阅读全文
posted @ 2019-09-18 20:42 kafuuchino 阅读(158) 评论(0) 推荐(0) 编辑