n^2过了80分, 求此算法反例

P1004 [NOIP2000 提高组] 方格取数

题意要求两次走过的和最大, 您这是 以第一次为第一关键字, 第二次为第二关键字 定义下的最大
by Hydrate @ 2019-11-25 22:45:22


@[北辰yama](/user/244079) 这个是第一次找出最大的一条路径, 然后走过的都换0了嘛, 第二次再找一条最大路径, 这不就相当于走两次吗?
by hurbert_ma @ 2019-11-28 15:06:24


我也是这么做的呜呜呜呜 第三个点死活过不了
by LegendN @ 2019-12-11 10:43:01


# 假设只有 3X3 | 0 | 2 | 1 | | :----------: | :----------: | :----------: | | 1 | 2 | 0 | | 0 | 0 | 0 | ### 按你的做法 + 第一次取 2 + 2 = 4 + 第二次只能取 1 + 总和 为 5 ### 反例 第一次 + (0,0) + (0,1) + (0,2) + (1,2) + (2,2) + 和为3 第二次 + (0,0) + (1,0) + (1,1) + (1,2) + (2,2) + 和为3 总和为 6 大于你的做法 mail: nanshaoyule#foxmail.com
by Nanshao @ 2019-12-12 13:00:39


@[Nanshao](/user/96514) 谢谢!
by hurbert_ma @ 2020-01-29 20:09:04


hhh我也是,我到现在都没A
by FishingStar @ 2020-07-17 13:00:08


|