开网站程序,淘宝网站开发的多少钱,网站建设公司知名,二级建造师最好的网站计算机软件能力认证考试系统
题解#xff08;35分#xff09;#xff1a;
枚举每个区间#xff0c;再枚举每个施肥车#xff0c;看所有的施肥车能不能把这个区间填满
#includebits/stdc.h
using namespace std;
const int N410;
int n,m;
typedef pairint,…计算机软件能力认证考试系统
题解35分
枚举每个区间再枚举每个施肥车看所有的施肥车能不能把这个区间填满
#includebits/stdc.h
using namespace std;
const int N410;
int n,m;
typedef pairint,intPII;
vectorPIIv;
int st[N];
bool check(int l,int r)
{memset(st,0,sizeof st);for(int i0;im;i){if(v[i].firstlv[i].secondr){for(int jv[i].first;jv[i].second;j){st[j]1;}}}for(int il;ir;i){if(st[i]0)return false;}return true;
}
int main()
{scanf(%d %d,n,m);for(int i0;im;i){int l,r;scanf(%d %d,l,r);v.push_back({l,r});}int ans0;for(int i1;in;i){for(int ji1;jn;j){if(check(i,j))ans;}}printf(%d\n,ans);
}
