[蓝桥杯] 矩阵 python解法

试题 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])