2017年11月01日普及组 I Will Like Matrix!

Description

在一个 n ∗ m 的矩阵 A 的所有位置中分别填入 0 或 1，要求填入的数必须满足 Ai,j ≤ Ai,j+1 且
A i,j ≤ A i+1,j 。询问一共有多少种不同的矩阵，并将答案对 1,000,000,007 取模。

Input

共一行包含两个整数 n 和 m。

Output

共一行包含一个整数 ans，表示矩阵个数模 1,000,000,007 的值。

Sample Input

2 2
Sample Output

6
Hint

对于 60% 的数据：n,m,k ≤ 300
对于 100% 的数据：n,m,k ≤ 5000

程序:

const
p:longint=1000000007;
var
n,m,i,j,t:longint;
f:array[0..5000,0..5000]of longint;
beginassign(input,'future.in');reset(input);assign(output,'future.out');rewrite(output);read(n,m);for i:=0 to n dofor j:=0 to m doif i*j=0 then f[i,j]:=1 else f[i,j]:=(f[i,j-1]+f[i-1,j]) mod p;writeln(f[n,m]);close(input);close(output);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500025.html

2017年11月01日普及组 I Will Like Matrix!相关推荐

2017年11月01日普及组 I Got a Matrix!
Description 给定一个 n∗m 的矩阵 A,询问位于矩阵边缘的元素之和.所谓矩阵边缘的元素,就是第一行和最后一行的元素以及第一列和最后一列的元素. Input 第一行包含两个整数 n 和 m ...
2017年11月01日普及组 I Like Matrix!
Description 给定 k 种移动方式:从 (i,j) 移动到 (i + xk ,j + yk )(xk ,yk > 0).询问在一个 n ∗ m 的矩阵中,从 (1,1) 出发,可以到达 ...
2017年11月01日普及组 I Liked Matrix!
Description 给定一个 n ∗ m 的矩阵 A,对其进行 q 次询问:以 (x1,y1) 为左上角,(x2,y2) 为右下角的子矩阵中,所有元素的最大值. Input 第一行包含三个整数 ...
2017年11月04日普及组 Biotech
Description Bob 发现了一群有趣的细胞. 这群细胞排列成一个 n × m 的矩阵.每个细胞有两个状态:放电状态和平静状态.它们每秒钟都会按以下的规则转换状态: 首先我们定义,一个细胞的 ...
2017年10月21日普及组简单单词
分析直接依题意枚举,注意:每个单词的前缀长度并不一定相等. 程序: var n,i,j,l,k,bz:longint; a:array[0..100]of string; s:array[0..10 ...
2017年10月21日普及组排名
程序: var n,i,j,x,z,w:longint; a,b,c,d,p,y:array[0..200]of longint; beginassign(input,'sort.in');reset ...
2017年10月18日普及组文件名排序
程序: var l,n,i,j,p:longint; a,b,c,s:array[1..1000]of string; w:string; beginreadln(n);for i:=1 to n d ...
2017年10月18日普及组面积最大
程序: var r,i,j,a,b:longint; ti,tj,best,t:real; beginreadln(r);best:=0;for i:=1 to 2*r-1 dofor j:=1 to ...
2017年10月08日普及组蜡烛
程序: var n,i,j,t,k,sum:longint; a:array[0..10000] of longint; beginassign(input,'lazhu.in');reset(inp ...

2017年11月01日普及组 I Will Like Matrix!

2017年11月01日普及组 I Will Like Matrix!相关推荐

最新文章

热门文章