2020年8月28日
HDU 5155 Harry And Magic Box(dp+组合数学)
摘要： 题目链接 #题目大意 有个n*m的矩阵，从他的四条边看去都有数，问有多少种可能。 #解题思路 利用dp来求解，设dp[i][j]为$i\times j$矩阵的答案。那么对于一个i行j列的矩阵，我们可以拿之前$1\times (j-1)$的矩阵来做，然后将其和剩下的空行排列组合，为了保证空行的j-1列 阅读全文
posted @ 2020-08-28 23:50 shuitiangong 阅读(161) 评论(0) 推荐(0) 编辑