JZOJ__Day 3:【NOIP普及模拟】数数(count)

2024-05-12 11:04:47

题目描述

ftiasch 开发了一个奇怪的游戏，这个游戏的是这样的：一个长方形，被分成N 行M 列的格子，第

i 行第j 列的格子记为(i; j)，就是说，左上角的格子是(1; 1)，右下角的格子是(N;M)。开始的时候，

nm 在(1; 1)，他需要走到(N;M)。每一步，nm 可以走到正右方或者正下方的一个格子。具体地说，如

果nm 现在在(x; y)，那么他可以走到(x; y + 1) 或(x + 1; y)。当然，nm 不能走出离开这个长方形。

每个格子有积分，用一个1 10 的整数表示。经过这个格子，就会获取这个格子的积分（起点和终

点的积分也计算）。通过的方法是：到达(N;M) 的时候，积分恰好为P。

现在给出这个长方形每个格子的积分，你需要帮助nm，求出从起点走到终点，积分为P 的线路有

多少条。

输入

第1 行，3 个整数N, M, P。接下来N 行，每行M 个整数Aij，表示格子(i; j) 的积分。

输出

第1 行，1 个整数，表示积分为P 线路的数量。因为数值太大，你只需要输出结果除以(109 +7) 的

余数。

样例输入

样例输出

数据范围限制

提示

数据范围

• 对于50% 的数据，1<= N;M <= 10。

• 对于100% 的数据，1 <= N;M <= 100，0 <= Aij<= 10。

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

JZOJ__Day 3:【NOIP普及模拟】数数(count)相关推荐

JZOJ__Day 2:【NOIP普及模拟】和谐数
题目描述给定一个长度为N的序列a,对于每一个数都可选或不选,把选出的数有序组成一个新的序列b,使b序列的"和谐数"最大. 一个序列的和谐数如下定义:对于位置i,如果第奇数次选的则 ...
JZOJ__Day 1【NOIP普及模拟】MATRIX
题目描述总所周知,我们住在一个N*N的方阵(正方形)里面.其中每个小格子中都有一个整数.为了离开这个方阵,我们必须找到最美丽的子方阵.如果我们定义A为某个方阵主对角线上的和,定义B为某个方阵副对角 ...
JZOJ__Day 1:【NOIP普及模拟】JABUKE
题目描述 Mirko 最近发现了一个古老的游戏.这个游戏的屏幕有N列.在屏幕的底部,有个占M(M<N)列的船.在玩这个游戏的过程中,我们可以左右移动这条船,但是这条船必须时刻完整的在屏幕里面. ...
JZOJ__Day 2:【NOIP普及模拟】分数
题目描述 ProKing来到了家里,忽然发现桌台上有n1个玩偶,每个玩偶上有一个对应的值,而在桌台下也有n2个玩偶,每个玩偶上也有一个对应的值,现在, proking想知道台上的玩偶的默契值除以台下玩 ...
JZOJ__Day 3:【NOIP普及模拟】排序(sort)
题目描述 ftiasch 和nm 是好朋友.nm 的成绩很差,以至于GPA(平均绩点)在系内倒数.系内一共有N 位同学,每位同学有自己的GPA,以及已修学分数,定义GPT = GPA 已修学分数.f ...
JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
JZOJ__Day 9:【普及模拟】算法学习(sfxx)
题目描述自从学习了动态规划后,Famer KXP对动态规划的热爱便一发不可收拾,每天都想找点题做,一天,他找到了一道题,但是不会做,于是,他找到了你.题目如下: 给出N个无序不重复的数,再有M个询问 ...
JZOJ__Day 8:【普及模拟】马农
题目描述在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马.兄弟两回到草原,将可以养马的区域,分为 N*N 的单位面积的正方形, 并实地进行考察,归纳出了 ...
JZOJ__Day 7:【普及模拟】max
题目描述一个正整数一般可以分为几个互不相同的自然数的和,如3=1+2,4=1+3,5＝1+4=2+3,6=1+5＝2+4,-. 现在你的任务是将指定的正整数n分解成m个(m>=1)互不相同的自 ...

最新文章

热门文章