要高精
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