本来卡55发现没关注dp改完后归零了但感觉马上成了!!!(附上代码)
#include<bits/stdc++.h>
using namespace std;
int a,b[1001],shu=0,ma=0;
int main(){
scanf("%d",&a);
for(int i=1;i<=a;i++)
{
for(int o=1;o<=i;o++)
{
scanf("%d",&b[o]);
ma=max(ma,b[o]);
}
shu+=ma;
ma=0;
}
printf("%d",shu);
}
以上为55择优(无动规)
#include<bits/stdc++.h>
using namespace std;
int a,b[1002],shu=0,ma=0,di=1;
int main(){
scanf("%d",&a);
for(int i=1;i<=a;i++)
{
for(int o=1;o<=i;o++)
{
scanf("%d",&b[o]);
ma=max(ma,max(b[di],b[di+i]));
di=o;
}
shu+=ma;
cout<<'"'<<ma<<'"';
ma=0;
}
printf("%d",shu-1);
}
(各位犇犇麻烦留下思路(@~@想学习))