2014年9月20日
bzoj 1009:[HNOI2008]GT考试
摘要： 这道题机房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 阅读(161) 评论(0) 推荐(0) 编辑