摘要: 这道题机房n多人好久之前就A了…… 我到现在才做出来…… 一看就是DP+矩阵乘法,但是一开始递推式推错了…… 正确的递推式应该是二维的…… f[i][j] 表示第准考证到第i 位匹配了 j 位的方案数 f[i][j] = f[i][j-1] + f[i][k] 第k位可以转移到第 j 位 ...阅读全文
posted @ 2014-09-20 16:31 handsomeJian 阅读(53) 评论(0) 编辑