2020蓝桥杯B组7月省赛 试题E：矩阵（详解）

我的思路

主要思想是先放第一行，在用多余的数放第二行。
dp[i][j]表示从i个数中选择j个数放第一行，其余i-j个数放第二行，前提是i - j <= j 第二行个数需要小于等于第一行个数。

答案：1340

运行代码

#include<bits/stdc++.h>
using namespace std;
int dp[2030][1020];
int main () {
  int n = 2020;
  dp[1][1] = 1;
  for (int i = 2; i <= n; i++) {
    for (int j = 1; j <= i; j++) {
      dp[i][j] += dp[i - 1][j - 1]; //第一行需要放的数方案 
      if (i - j <= j) 
        dp[i][j] += dp[i - 1][j]; //看i-j剩余多少，放在第二行 
      dp[i][j] %= n; 
    }
  }
  cout << dp[2020][1010];
  return 0;
}