动规,第i次j分钟的最大值为第i-1次j-1分钟和第i次j-1分钟中的最大值加上1(掉)和0(不掉)
#include<bits/stdc++.h>
using namespace std;
bool flag[1001];
int ha[31][1001];
int m,n;
int main(){
scanf("%d%d",&n,&m);
for(int z=1;z<=n;++z){
int a;
scanf("%d",&a);
flag[z]=(a&1);
ha[0][z]=ha[0][z-1]+flag[z];
}
for(int z=1;z<=m;++z){//z为奇,2号树
if(z&1) for(int y=1;y<=n;++y)
ha[z][y]=max(ha[z][y-1],ha[z-1][y-1])+!flag[y];//z为奇,2号树
else for(int y=1;y<=n;++y)
ha[z][y]=max(ha[z][y-1],ha[z-1][y-1])+flag[y];//z为奇,1号树
}
printf("%d",ha[m][n]);
}
作业之考试2
最新推荐文章于 2020-09-29 15:00:05 发布