萌新刚学OI,求助高精度。

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

这个题_int 128可以过 ```cpp __int128 a[N][N],f[N][N]; inline void write(__int128 x){ if(x<0){ putchar('-'); x=-x; } if(x>9) write(x/10); putchar(x%10+'0'); } __int128 dp(__int128 sum[]) { memset(f,0,sizeof(f)); int i,j; for(i=0;i<m;i++) for(j=1;i+j<=m;j++) f[j][i+j]=max(2*(f[j+1][i+j]+sum[j]),2*(f[j][i+j-1]+sum[i+j])); return f[1][m]; } ```
by Fleeing_loser @ 2022-04-20 18:48:28


这个题_int 128可以过 ```cpp __int128 a[N][N],f[N][N]; inline void write(__int128 x){ if(x<0){ putchar('-'); x=-x; } if(x>9) write(x/10); putchar(x%10+'0'); } __int128 dp(__int128 sum[]) { memset(f,0,sizeof(f)); int i,j; for(i=0;i<m;i++) for(j=1;i+j<=m;j++) f[j][i+j]=max(2*(f[j+1][i+j]+sum[j]),2*(f[j][i+j-1]+sum[i+j])); return f[1][m]; } ```
by Fleeing_loser @ 2022-04-20 18:48:32


这题可以用 `__int128` 水过去(
by Engulf @ 2022-04-20 19:04:11


[惊恐]啊原来高精度的代码那么恐怖的嘛 ~~看来我的高精度还是太蒟蒻了~~
by 廖浩聃 @ 2022-04-20 19:12:02


萌新橙名,哎......
by Calvin0221 @ 2022-04-20 19:12:07


@[Justin999](/user/491339) 你这 刚学???
by TBClikeZT @ 2022-04-20 19:28:42


@[Calvin0221](/user/450237) 太凡尔赛了吧
by TBClikeZT @ 2022-04-20 19:31:24


所以我的代码为啥错啦???
by Justin999 @ 2022-04-20 19:38:55


谢谢各位大佬,已经过了。 错误的原因是乘法的返回长度计算错误。
by Justin999 @ 2022-04-20 19:43:53


@[TBC_LJ](/user/666281) 其实我说的是楼主 作为一个搞了几年的蒟蒻,跟一个学高精度的人一个等级(不是嘲笑,请勿误解),哎......
by Calvin0221 @ 2022-04-21 17:57:14


| 下一页