2018年3月17日
[AHOI2009]中国象棋
摘要： 题目大意： 给你一个$n\times m(n,m\le100)$的棋盘，问有多少种放法使得炮不会互相攻击。 思路： 动态规划。 不难发现题目实际要求的是有多少种放法，使得每行、每列棋子不超过两个。用$f_{i,j,k}$表示前$i$行放了1个子的有$j$列，放了2个子的有$k$列。转移方程显然。 阅读全文
posted @ 2018-03-17 10:09 skylee03 阅读(117) 评论(0) 推荐(0) 编辑