6 1考试

 今天的题比昨天的难很多，且今天我考试bug百出，真的是十分的心塞啊。我听到今天是DP专练心态就崩溃了。先浏览了一遍题目，一遍下来一题思路都没有。我第一题我磕了一个多小时，调了n久终于调出来了，但评完我都呆了，我居然是0分！！！点开发现没输出，文件名写错了！！！然后我就悲催了……我后面的题都不怎么会写，都调不出来，最后无奈到交了个骗分……结果后面几题都没什么分。唉……人生悲催啊！！！第一题零分，后面几题只有十几分，我就稳坐了倒数第一的宝座……然后考试结束后我把文件名改正确了，它它它，它就过了。我心苍凉啊……唉，我的100分插翅飞了啊。

第一题：

有两棵苹果树，有 N 只苹果会从树上陆续落下。一开始在第一棵树下，最多只愿意移动 K 次，问她最多可以接住几只苹果。.

f[i,j]表示第i时间段花j次移动的最大苹果树。

#include<bits/stdc++.h>
using namespace std;
int n,k,l,s,ans=0;
int a[1100];
int f[1100][50];
int main()
{
	freopen("bcatch.in","r",stdin);
	freopen("bcatch.out","w",stdout);
	cin>>n>>k;
	for(int i=1;i<=n;i++)
	 cin>>a[i];
	for(int i=1;i<=n;i++)
	 for(int j=0;j<=min(k,i);j++)
	 {
		if(j%2==0) l=1;
		else l=2;//l:当前在哪一树下
		if(l==a[i]) s=1;
		else s=0;//s:可得到的苹果数
		if(j==0)
	 	 f[i][j]=f[i-1][j]+s;
	 	else
	 	 f[i][j]=max(f[i-1][j]+s,f[i-1][j-1]+s);
	 	ans=max(ans,f[i][j]);
	 }
	cout<<ans<<endl;
	return 0;
}