标签：模拟 答案 nbsp pad 问题 div 简单 文件 技术
【问题描述】
现在有一个??维的坐标网格，其中第??维坐标的范围是[0, ????]。
在这个范围内建立一个有向图：我们把范围内的每个整点（每一维坐标均为整数的点）当做图上的顶点。设点??(0,0, ? ,0), ??(??1, ??2, ? , ????)。
对于范围内的点(??1, ??2, ? , ????)，它会向以下这些点（如果目标点在范围内）：
(??1 + 1, ??2, ? , ????), (??1, ??2 + 1, ? , ????), ? , (??1, ??2, ? , ???? + 1)连有向边。
现在从点??到点??会有若干条路径，路径的条数可以十分简单地算出。然而不幸的是，范围内有??个点被破坏了（点??和点??不会被破坏），其中第??个点的坐标为(????,1, ????,2, ? , ????,??)。你需要算出从点??到点??剩余的路径条数。
由于答案可能很大，你只需要输出它对1,000,000,007取模的结果。
【输入文件】
第一行为两个整数?? ??。
第二行为??个整数，其中第??个数是????。
接下来??行，每行??个整数，其中第??行第??个数是????,??。
【输出文件】
一个整数，表示从点??到点??剩余的路径条数对1,000,000,007取模的结果。
【输入样例】
2 1
2 1
1 0
【输出样例】
1
【样例解释】
如图所示，当删掉点(1,0)后，从点??到点??的 3 条路径只剩下了 1 条。
【数据规模和约定】
|
测试点编号 |
???? ≤ |
?? = |
?? = |
|
1 |
100,000 |
1 |
0 |
|
2 |
8 |
2 |
1 |
|
3 |
9 |
2 |
2 |
|
4 |
10 |
2 |
3 |
|
5 |
4 |
3 |
2 |
|
6 |
5 |
3 |
4 |
|
7 |
100,000 |
1 |
5 |
|
8 |
100 |
2 |
0 |
|
9 |
500 |
2 |
0 |
|
10 |
1,000 |
2 |
20 |
|
11 |
50 |
3 |
0 |
|
12 |
100 |
3 |
20 |
|
13 |
10,000 |
2 |
0 |
|
14 |
50,000 |
2 |
0 |
|
15 |
100,000 |
2 |
500 |
|
16 |
10,000 |
3 |
0 |
|
17 |
100,000 |
3 |
500 |
|
18 |
100,000 |
10 |
500 |
|
19 |
100,000 |
50 |
0 |
|
20 |
100,000 |
100 |
500 |
标签：模拟 答案 nbsp pad 问题 div 简单 文件 技术
原文地址：http://www.cnblogs.com/huihao/p/7449839.html
