构造01串满足要求

本文主要是介绍构造01串满足要求，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

构造长度为N的01串，满足某个位置到某个位置至少有M个1，问所需1总数最少是多少。

以每个命令的终点从小到大排序。

#include<iostream>
#include<algorithm>
#include<queue>
#define MAXN 5010
#define MAXM 3010
using namespace std;int n,m;
struct node
{int b,e,t;
};
int arr[MAXN];
node demands[MAXM];
int sum[MAXN];bool cmp(node a,node b)
{if(a.e==b.e)return a.b<b.b;return a.e<b.e;
}void solve()
{int i,j;int ans=0;for(i=1;i<=n;i++)arr[i]=sum[i]=0;for(i=1;i<=m;i++){int y=demands[i].e;int tree=sum[demands[i].b]-sum[y+1];int c=demands[i].t-tree;if(tree>=demands[i].t){continue;}else{for(int k=y;k>=1;k--){if(arr[k]==0&&c>0){arr[k]=1;sum[k]=sum[k+1]+1

这篇关于构造01串满足要求的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---