codeforces #585 div2 ABCD
A. Yellow Cards Description Solution 最小值:先给每个人k-1张黄牌,剩下再判断。 最大值:先给k值最小的安排满,再考虑k小的组。 B. The Number of Products Description 给出一个长为n的序列a。 求所有的字串$a[l,r]$满足$a[l] \times a[l+1] \times ... \times a[r] \lt 0, l \le r$ 求所有的字串$a[l,r]$满足$a[l] \times a[l+1] \times ... \times a[r] \lt 0, l \le r$ Solution 设$dp1[i]$表示以$a[i]$结尾的字串个数满足条件1 同样,设dp2满足条件2。 转移方程 $$a[i] \gt 0 \rightarrow dp1[i]=dp1[i-1]+1,dp2[i]=dp2[i-1]$$ $$a[i] \lt 0 \rightarrow dp1[i]=dp1[i-1],dp2[i]=dp2[i-1]+1$$ $$a[i] = 0 \rightarrow dp1[i]=dp2[i]=0$$ 1 #include <algorithm> 2 #include <cctype> 3 #include <cmath> 4 #include <cstdio> 5 #include