| 题目名称 | 349. 小白 |
|---|---|
| 输入输出 | white.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 9 |
| 题目来源 |
 cqw
于2009-07-08加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：6， 提交：75， 通过率：8% | ||||
 Domacles |
100 | 0.205 s | 3.15 MiB | C++ |
 Ezoi_XY |
100 | 0.355 s | 0.22 MiB | Pascal |
 liu_runda |
100 | 3.526 s | 9.17 MiB | C++ |
 Czb。 |
100 | 3.828 s | 0.67 MiB | C++ |
 Hzoi_Go灬Fire |
100 | 4.634 s | 0.70 MiB | C++ |
 派特三石 |
100 | 4.763 s | 0.85 MiB | C++ |
|
Hzoi_Go灬Fire |
88 | 4.556 s | 0.62 MiB | C++ |
|
求魔 |
88 | 4.601 s | 1.03 MiB | C++ |
|
派特三石 |
88 | 4.766 s | 0.85 MiB | C++ |
|
求魔 |
88 | 4.829 s | 0.84 MiB | C++ |
| 关于 小白 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
终于过了，呵呵呵呵呵呵呵呵呵呵呵呵
| ||||
|
只要高精度写熟了，其实一点也不难。。。
| ||||
|
这是个坑，慎入！高精度DP，堪比矩阵取数游戏那样恶心
 赵寒烨
2013-10-31 20:50
1楼
| ||||
【背景】
小白(LWD)在一个由n条横街，m条纵街的地方逛街。现在他饿了，想去吃小吃。已知吃小吃在第n条横街上，且每个街区有ai家小吃.小白站在这个地方的左上角，为了早点吃小吃，他只向下和向右走。
【问题描述】
在这n*m的地方，从左上角，只向下和向右走到第n行的某一段的ai中任意一点，求有多少种不同的方案。同一家店不同路线 和 同一路线不同店均视为不同的方案。
【输入文件】
第一行有二个整数n,m表示n行m列。
接下来m-1行，每行一个数ai表示第n行的每个街区的店数量。
【输出文件】
方案总数。
【输入样例】
4 5 2 1 0 1
【输出样例】
26
【样例解释】
|
2 |
1 | 0 | 1 |
|
1 |
4 | 10 | 20 |
$26= 2*1 + 1*4 + 0*10 + 1*20$
【数据范围】
对于 30%数据, 0<=n,m<=10;ai=1
对于100%数据, 0<=n,m<=1,000
对于 100%数据，0<=ai<=1000
对于100%数据, 0<=n,m<=1,000
对于 100%数据，0<=ai<=1000