博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
试题 E: 矩阵
阅读量:3948 次
发布时间:2019-05-24

本文共 397 字,大约阅读时间需要 1 分钟。

在这里插入图片描述

dp[i][j]表示i个数,第一行放i个,对于1到2020的每个数,我们从小到大往里放,要时刻保证第一行的数大于等于第二行的数才能满足要求,因为越往后放的数越大,要保证后边放的大数放在下面。

#include
using namespace std;int dp[2030][2000];int main(){
dp[1][1]=1; for(int i=2;i<=2020;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]; dp[i][j]%=2020; } printf("%d\n",dp[2020][1010]); return 0;}

转载地址:http://msgwi.baihongyu.com/

你可能感兴趣的文章
mysql学习使用一(查询)
查看>>
Linux 学习之sed命令详解
查看>>
JAVA基础——常用IO使用
查看>>
spring框架pom.xml文件解析
查看>>
代码比较工具DiffMerge的下载和使用
查看>>
linux学习之vim全选,全部复制,全部删除
查看>>
linux 学习之awk命令
查看>>
linux学习之查找文件find,locate,whereis使用
查看>>
JS中$含义及用法
查看>>
web学习之ajax记录
查看>>
web学习之ajax参数解析
查看>>
linux学习之curl命令使用
查看>>
java模板引擎中主要三个JSP,Freemarker,Velocity简述
查看>>
javascript学习之$(function() {})
查看>>
kafka初识
查看>>
mysql存储过程 --游标的使用 取每行记录
查看>>
ranger通过web界面登录用户验证类UsernamePasswordAuthenticationFilter
查看>>
墨菲定律——生活
查看>>
墨菲定律——职场
查看>>
mysql学习使用二(更新)
查看>>