10分 悬关 请求DeBug

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

要高精
by _Haoomff_ @ 2023-10-06 19:12:38


你应当在提问之前先试图从题解中寻找答案。显然这道题的答案可能非常大,因此需要使用高精度。 即使不用高精度应当有 $60$ 分,你也应当用 ``long long ``。
by Error_Eric @ 2023-10-06 19:13:42


@[_Haoomff_](/user/368111) __int128 也能过
by carp_oier @ 2023-10-06 19:13:54


@[Error_Eric](/user/217300) TA 开了 __int128
by _Haoomff_ @ 2023-10-06 19:15:07


@[Error_Eric](/user/217300) 第2行 ``` #define int __int128 ```
by suyihang @ 2023-10-06 19:28:16


$$f_{i,j}=max{f_{i-1,j}+A_{i-1,j} \cdot 2^{m-j+i-1},f_{i,j+1}+A_{i,j+1} \cdot 2^{m-j+i-1}}$$ 并不像 ``dp[l][i][j]=max(dp[l][i+1][j]*2+a[l][i]*2,dp[l][i][j-1]*2+a[l][j]*2);`` dp 方程是不是推错了。
by Error_Eric @ 2023-10-06 19:39:23


@[Error_Eric](/user/217300) 快读写错了(样例在哪里多了一个空格或换行),另外,一次一次乘会把指数堆上去
by suyihang @ 2023-10-15 13:25:49


|