很想知道这题最后一个点卡的是什么做法QWQ

P1736 创意吃鱼法

Frozencode @ 2019-04-30 19:16:55

RT,窝就是过不了最后一个点...

by Frozencode @ 2019-04-30 19:36:45

给后来人一个提醒吧，我终于想出来为啥错了...

by Frozencode @ 2019-04-30 19:37:38

我的做法是相隔距离>前一个dp值的时候才转移，但是这是一个假做法

by Frozencode @ 2019-04-30 19:40:52

如果是

0 0 0 1

0 0 1 0

0 1 0 1

1 0 0 0

的话

在对第三行第二列的1进行dp时由于不符合我上面这个判断，它的dp值就不会更新（值为1），但是实际上它的dp值应该是2，这在数据很大时对后面的统计会造成影响QWQ

by LamoJunity @ 2019-06-27 21:41:02

woc 我也是这个地方没解决好呜呜呜

by tomtom @ 2019-07-15 20:19:06

啊呀，我也中招了

by LinkCutTree @ 2019-09-02 23:00:11

@Frozencode 蜜汁问题。我写的 O(n^4) 的搜索跑得比 O(n^2) 的DP还快

by Frozencode @ 2019-09-04 22:27:34

@ThereForYou 有可能跑不满n^4

by LinkCutTree @ 2019-09-06 13:13:36

@Frozencode 嗯。加了剪枝的