技術標籤：藍橋杯

試題 D: 矩陣

【問題描述】

把1∼2020放在2×1010的矩陣裡。要求同一行中右邊的比左邊大，同一列中下邊的比上邊的大。一共有多少種方案？

答案很大，你只需要給出方案數除以2020的餘數即可。

結果：1340

lis = [[0 for i in range(1011)]for i in range(1011)]
lis[0][0] = 1
for i in range(1011):
    for j in range(1011):
        if i > j:
            lis[i][j] += lis[i-1][j]
        if j !=
 
 0:
            lis[i][j] += lis[i][j-1]
        lis[i][j] %= 2020
print(lis[-1][-1])