2019年2月16日
2019/2/16 模拟赛
该文被密码保护。 阅读全文
posted @ 2019-02-16 21:14 Monster_Qi 阅读(1) 评论(0) 推荐(0) 编辑
BZOJ 3294: [Cqoi2011]放棋子(计数dp)
摘要： "传送门" 解题思路 设$f[i][j][k]$表示前$k$个颜色的棋子占领了$i$行$j$列的方案数，那么转移时可以枚举上一个颜色时占领的位置，$f[i][j][k]=\sum\limits_{l=1}^n\sum\limits_{j=1}^mf[l][r][k 1] C(n l,i l) C(m 阅读全文
posted @ 2019-02-16 20:29 Monster_Qi 阅读(186) 评论(0) 推荐(0) 编辑