本题关联比赛
EYOI与SBOI开学欢乐赛2nd

关于最佳游览的近10条评论(全部评论)
这个题目有很大歧义啊，题目上说“风景线、两旁分布着许多景观“，而且”风最线被规定为单行道，游客在风景线上只能从西走到东，“，所以按道理来说第一反应是风景线两边的景物都应该考虑，而不是只看一边(毕竟一般人都是左右景物都看的，很少见扭向一边看的)，这水题倒也是诡异…… Marvolo 2016-05-30 21:12 6楼
跟积木大赛一样，我又脑残去敲动归了。 <蒟蒻>我要喝豆奶 2015-08-12 17:04 5楼
花了好久才把题目读懂23333 mikumikumi 2015-04-29 19:09 4楼
语文是硬伤，看了半天愣没看懂啥意思。。。。。。张铭哲 2013-11-07 23:13 3楼
一种很奇怪的贪心性质，稀里糊涂就过了。铁策 2013-11-07 22:10 2楼
用一维的数组就行了。 Domacles 2013-04-22 18:56 1楼

266. [NOI 1997]最佳游览

★ 输入文件：perfecttour.in 输出文件：perfecttour.out 简单对比
时间限制：1 s 内存限制：128 MiB

有一座旅游城，它的街道成网格状．其中东西向的街道是“风景线”、两旁分布着许多景观：南北向的街道都是林荫道，两旁没有任何建筑物。由于游客众多，“风景线”被规定为单行道，游客在风景线上只能从西走到东，林荫道上则可以任意行走。

一名游客将到这座旅游城旅游。他根据自己对景观的喜好给所有的风景线打了分，分值是从$-100$到$+100$的整数，分值越大表示我们的旅游者越喜欢这条风最线上的景致。显然这位游客不可能给这座旅游城的所有风景线都打负分。

-50	–47	–36	–30	–23
17	–19	34	–13	–8
-42	–3	43	34	-45

游客可以从旅游城的任一个十字路口开始游览，在任一个十字路口结束游览。我们的旅游者希望一路上游览的所有风景线的分值之和尽可能地大。请你写一个程序，帮助这位游客寻找一条最佳的游览路线。

输入文件第一行是两个整数$N$和$M$，之间用一个空格隔开，$M$表示旅游城南北向林荫道的段数，$N$表示东西向风景线的段数。

接下来$N$行依次给出了由北向南各条风景线的分值信息。每行有$M-1$个整数，依次表示了自西向东每段风景线的分值。同一行相邻两个数之间用一个空格隔开。

输出文件只有一行，含一个整数，表示你的程序所找到的最佳游览路线的总分值。

3 6
50 -47 -36 -30 -23
17 -19 34 -13 -8
-42 -3 43 34 -45

$1<=N<=100，1<=M<=20010$。

$NOI1997$