为什么四维dp不能用 滚动数组来优化成 dp[2][J][2][L]?

P1004 [NOIP2000 提高组] 方格取数

@[Yth123456](/user/662274) 你这也没啥必要啊,N小于等于9
by Caiest_Oier @ 2023-05-30 20:11:42


@[Caiest_Oier](/user/932169) 啊这。但是我想着数据不水的情况下四维不可能过的。大佬求解。我超级拉的
by Yth123456 @ 2023-05-30 20:16:09


@[Yth123456](/user/662274) $\Theta(n^4)$怎么可能过不了
by Caiest_Oier @ 2023-05-30 20:18:38


@[Caiest_Oier](/user/932169) 啊。如果这题 N的数据范围为1e3。那不就玩完了
by Yth123456 @ 2023-05-30 20:21:03


@[Yth123456](/user/662274) 但它不是
by Caiest_Oier @ 2023-05-30 20:21:26


@[Caiest_Oier](/user/932169) 好吧。我想多了那
by Yth123456 @ 2023-05-30 20:23:08


@[Yth123456](/user/662274) 标题改下 为什么四维dp不能用 滚动数组来优化成 dp[0/1][y1][0/1][y2]?
by Yth123456 @ 2023-05-30 20:31:37


|