摘要： Sn表示集合Z中小于等于i的元素个数53 7 38 10 36 8 11 3 110 11 11.Z集合中范围在[ai,bi]的整数个数 S[bi] - S[ai - 1] 至少为 Ci，得不等式S2 - S7 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define N 50005 9 #define M 15000510 #define inf 999999911 int dis[N],head[N],vis[N],in[N];12 int n,size,max... 阅读全文

摘要： Sn代表前n个军营的总人数3 21000 2000 10001 2 11002 3 13001.每个兵营实际人数不能超过其容量，得到下面不等式S1 - S0 = M , 转化为 S0 - S3 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 #define inf 9999999 8 #define N 1005 9 #define M 2300010 int n,m,size;11 int c[N],dis[N],d[N];12 struct Edge13 {14 int u,v,w;... 阅读全文