POJ 3150 Cellular Automaton 矩阵dp
http://poj.org/problem?id=3150思路：利用矩阵A，B具有A[i][j]=A[i-1][j-1],B[i][j]=B[i-1][j-1]（i-1我们可以得出矩阵C=A*B也具有这个性质C[i][j]=sum(A[i][t]*B[t][j])=sum(A[i-1][t-1],B[t-1][j-1])=sum(A[i-1][t],B[t][j-1])=C[i-1]
