solution.md

# 矩阵

把 1 ∼ 2020 放在 2 × 1010 的矩阵里。

要求同一行中右边的比左边大，同一列中下边的比上边的大。一共有多少种方案？

答案很大，你只需要给出方案数除以 2020 的余数即可。

以下程序实现了这一功能，请你补全空白处内容：

```c
#include <stdio.h>
int DP[1011][1011];
int main()
{
    int i, j;
    DP[1][0] = 1;
    for (i = 1; i <= 1010; i++)
        DP[i][0] = 1;
    for (i = 1; i <= 1010; i++)
    {
        for (j = 1; j <= i; j++)
        {
            if (i == j)
                DP[i][j] = DP[i][j - 1];
            else
                __________________;
        }
    }
    printf("%d", DP[1010][1010]);
    return 0;
}
```

## 答案

```c
DP[i][j] = (DP[i - 1][j] + DP[i][j - 1]) % 2020
```

## 选项

### A

```c
DP[i][j] = (DP[i - 1][j + 1] + DP[i - 1][j + 1]) % 2020
```

### B

```c
DP[i][j] = (DP[i][j] + DP[i][j - 1]) % 2020
```

### C

```c
DP[i][j] = (DP[i - 1][j] + DP[i][j]) % 2020
```