matrix(找规律）

然而一个一个的暴力，显然可以得60分=。= 10^5，一看就o(n)。。。。 你先只考虑n = 3,观察第一行每个数和第一列每个数的贡献。 因为f[i][j]是由f[i-1][j]和f[i][j-1]得到的。所以第一行第一个是没有贡献的。 第一行的第j个数会乘n-1个b和n-j个a..就会到n行n列上。 在乘上它用几种方法走到n行n列上。就是每个数的贡献 第一列同理。 #include<bits/

>>阅读原文<<