2021年9月10日
洛谷 P2051 [AHOI2009]中国象棋（多维dp）
摘要： 传送门 解题思路 设dp[i][j][k]为到前i行，有j列放了1个炮，k列放了两个炮的方案数。 显然讨论各种情况，从i-1进行转移即可。 可以滚动数组，但没必要。 一个不放：方案数等于dp[i-1][j][k]。 放一个，放在原来一个没有的列上：方案数等于dp[i-1][j-1][k]*(m-(j 阅读全文
posted @ 2021-09-10 20:56 尹昱钦 阅读(42) 评论(0) 推荐(0) 编辑