2019年3月15日

hdu4990 转移矩阵

摘要： 找了半天错发现m有可能是1.。 阅读全文

posted @ 2019-03-15 21:06 zsben 阅读(124) 评论(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 阅读(231) 评论(0) 推荐(0)

导航