蒟蒻小小的疑问

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

能将算法说的具体一点吗
by Tony2 @ 2020-04-17 22:17:59


@[Tony2](/user/171288) 就是每次取两端的最小值乘上 $2^i$
by TLE_Automat @ 2020-04-17 22:19:53


我看题解都是区间DP
by TLE_Automat @ 2020-04-17 22:20:49


@[Tony2](/user/171288) 当然我也是为了刷区间DP的题而去做这道题的qwq,但我弄不明白为什么不能贪心。
by TLE_Automat @ 2020-04-17 22:22:23


我也是觉得贪心可行,每次取两端最小值然后位运算<<,但只过了两个点。楼主知道原因了嘛,求解
by GrayCatH @ 2020-09-25 21:31:40


|