B. The Number of Products（Codeforces Round #585 (Div. 2)）

本题链接：https://codeforces.com/contest/1215/problem/B

题意：给你n长度的数组 然后让你计算乘积为 负的 和 正的 的子串的个数

简单dp推导题

 

一个 a   一个 b   维护正数和负数的字串个数

开始为正时 a++    

如果遇到负号变号     则原先可以组成正数的子串开始组成负数    所以   swap(a,b)  然后让负数的b++

最后再统计  

#include <iostream>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
int main()
{
    int a=0,b=0,ansa=0,ansb=0;
    int n,x;
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>x;
        if(x>0)
        {
            a++;
        }
        else
        {
            swap(a,b);
            b++;
        }
        ansa+=a;
        ansb+=b;
    }
    cout<<ansa<<" "<<ansb<<endl;
    return 0;
}

 

来源：https://www.cnblogs.com/AAAzhuo/p/11603049.html