hdu4990 转移矩阵
摘要：
找了半天错发现m有可能是1.。 阅读全文
posted @ 2019-03-15 21:06 zsben 阅读(115) 评论(0) 推荐(0) 编辑
hdu5015构造转移矩阵
摘要：
/* 构造转移矩阵： 先推公式： 首先是第0行：A[0][j+1]=A[0][j]*10+3 1-n行： A[i][j+1]=A[i][j]+A[i-1][j+1]=... =A[i][j]+A[i-1][j]+...+A[1][j]+A[0][j+1] 所以第j+1行状态可以由第j行通过乘上一个转移矩阵得到 那么就是转移矩阵的构... 阅读全文
posted @ 2019-03-15 19:43 zsben 阅读(208) 评论(0) 推荐(0) 编辑