阿德姆 2010-11-07 01:08:00
点我顶贴
收藏
删除
#include<iostream>
#include<conio.h>
using namespace std;
bool *f;
int q;
int judge()
{int i;
for(i=0;i<q;i++)
if(!f[i]) return 0;
return 1;
}
int main(void)
{ int i,l,n=1,p=1;
cin>>n>>q;
f=new bool[q];
memset(f,0,q);
for(i=0;i<n;i++)
{cin>>l;
f[l-1]=true;
if(judge())
{p++;
memset(f,0,q);
}
}
cout<<p;
return 0;
}
什么DP 根本就不用DP