原题链接这道题是前缀和的简单应用。我们可以将男生看为1，女生看为-1。那么题目要求的最长子数组的判断条件为该数组和是否为0。首先我们对整个数组进行前缀和；接下来假定该最长子数组在right位置（right进行遍历）结束，那么就有两种情况讨论：1、该位置前缀和为0，那么与max进行比较。

每个数字选与不选的01背包本题的核心就是每个容量j，最多选t[i]个，然后不断递归#include<bits/stdc++.h>usingnamespacestd;constintN=105;constintM=1e5+10;intw[N],t[N];intdp[M];intmain(){ intn; cin>>n; for(inti=1;i<=n;i++){ cin>>w[i]; } for(int

https://www.luogu.com.cn/problem/P1114暴力，前缀和，稍加优化可以拿100，但是#1加强过后就AC不了了#include<bits/stdc++.h>usingnamespacestd;constintmaxn=2e6;inta[maxn],n,f[maxn],ans,boy;intmain(){ cin>>n; for(inti=1;i<=n;i++) { scanf("%d",a