洛谷P2051 中国象棋（dp）
摘要：
题目链接：传送门 题目大意： 在N行M列的棋盘中放象棋中的“炮”，问要使得“炮”两两互不伤害，有多少种放法。 1 ≤ n，m ≤ 100，答案对9999973取模。 思路： 按行更新答案。每行炮可以放在空列（下称A列）和有一个炮的列（下称B列），从而生成B列和有两个炮的列（C列），所以更新行的时候有 阅读全文
posted @ 2018-10-24 00:22 Danceped 阅读(178) 评论(0) 推荐(0) 编辑
