随笔分类 - 计数
摘要："题目" 因为该题需要求解方案数，因此我们不能用计数题的常用方法，即用递推来解决，类似于动态规划的思想。 我们用dp[i][j][h][o]表示第一个串枚举到了i，第二个串枚举到了j，A中取了h串，o表示选不选当前第i位的方案数。 可以得出以下的状态转移： 如果此位不选择的话
阅读全文
摘要："题目" 运用数学知识递推。定义DP[i][j][k]为前i行内选择j个列只有一个炮，k列只有两个炮的放置方案总数。 因为如果有一列或者一行的炮大于等于三时，必会有一个炮会被攻击到，所以可以用一个和两个来区分，方便递推。这样可以使的列里面的炮不会大于等于三，然后考虑行，这一行内只能放两个或一个，
阅读全文
