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/

>>阅读原文<<