70分记忆化:这题极坑

P1005 [NOIP2007 提高组] 矩阵取数游戏

@[william_zy](/user/201971) 你 Markdown 炸了
by Carnival @ 2021-10-06 22:26:58


@[Gamemode](/user/316300) 不知道为什么。
by william_zy @ 2021-10-06 22:28:39


如果你的DP数组最终可能包含0,那么初始化为0是很不明智的。 (至少在省选卡常之前是这样的)
by 耶梦加得 @ 2021-10-06 22:28:50


不过我没A这题所以不做过多评价(
by 耶梦加得 @ 2021-10-06 22:29:21


@[耶梦加得](/user/145994) 感谢
by william_zy @ 2021-10-06 22:30:33


注意到 $a_{i,j}$ 可能为 $0$,可以构造数据使 $a_{i,j}$ 全为 $0$,然后就无了
by yukimianyan @ 2021-10-06 22:30:47


|