能将算法说的具体一点吗
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