蒟蒻求助,为毛是90分?

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

不用高精第一个点可以A ``` #include <bits/stdc++.h> using namespace std; long long n,m,ans,a[84],dp[84][84]; int main() { cin>>n>>m; for (int i=1;i<=n;i++) { for (int j=1;j<=m;j++) { cin>>a[j]; dp[j][j]=a[j]*pow(2,m); } for (int l=2;l<=m;l++) for (int k=1;k+l-1<=m;k++) { int r=k+l-1; dp[k][r]=max(dp[k+1][r]+a[k]*pow(2,m-l+1),dp[k][r-1]+a[r]*pow(2,m-l+1)); } ans+=dp[1][m]; } cout<<ans; return 0; } ```
by 一只野生蒟蒻 @ 2019-07-27 12:30:07


路过的dalao帮帮忙
by 一只野生蒟蒻 @ 2019-07-27 12:30:46


第一个点输出为0 你没有输出
by 不明 @ 2019-07-30 15:43:08


|