蒟蒻求助

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

~~震惊!这样竟然也能过!~~ ```cpp #include<bits/stdc++.h> using namespace std; int n,m,a[100][100]; __int128 f[100][100],ans; __int128 lpy[100]; int top=1; inline __int128 m2(int n) { lpy[1]=2; if(lpy[n])return lpy[n]; else while(top<n)lpy[top]=lpy[top++]*2; return lpy[n]; } inline void dp(int s) { int i,j; memset(f,0,sizeof(f)); for(i=1;i<=m;i++) f[i][i]=a[s][i]*m2(m); for(i=1;i<m;i++) for(j=1;j<=m-i;j++) f[j][j+i]=max(f[j+1][j+i]+a[s][j]*m2(m-i),f[j][j+i-1]+a[s][j+i]*m2(m-i)); ans+=f[1][m]; } void print(__int128 x) { if(!x)return; print(x/10); putchar(x%10+'0'); } int main() { int i,j; scanf("%d%d",&n,&m); for(i=1;i<=n;i++) for(j=1;j<=m;j++) scanf("%d",&a[i][j]); for(i=1;i<=n;i++) dp(i); if(ans!=0) print(ans); else putchar('0'); return 0; } ``` 还是第12行
by 跤警 @ 2018-09-26 21:56:07


彻底晕了
by 跤警 @ 2018-09-26 21:56:32


。。。
by 跤警 @ 2018-09-26 22:08:33


两种语句一样的...
by Polaris_Lorna @ 2018-09-26 22:45:47


上一页 |