摘要: 本题链接:https://codeforces.com/contest/1215/problem/B 题意:给你n长度的数组 然后让你计算乘积为 负的 和 正的 的子串的个数 简单dp推导题 一个 a 一个 b 维护正数和负数的字串个数 开始为正时 a++ 如果遇到负号变号 则原先可以组成正数的子串 阅读全文
posted @ 2019-09-28 14:37 AAAzhuo 阅读(142) 评论(0) 推荐(0)