题目链接
题意
- 给你一串非0的正负整数串
- 定义
[l,r]
为$a_l$和$a_r$之间所有元素之积是正数还是负数 - 求串中所有的负数pair的个数和整数pair的个数
题解
- 记录负数对之间的元素个数cnt1,和奇数个负数个数间的元素个数cnt2
- 然后通过当下元素的添加,只会新产生当下元素为右括号的pair,这样就可以dp叠加了
- 具体的看代码中的详细注释吧
AC代码
1 | /* |
故事
这场比赛B,C都是1500分,然后我当时不会做B,所以写了B的题解,记录自己不太会的,会的就不记录了
每天一句叨叨
每个人都有潜在的能量,只是很容易:被习惯所掩盖,被时间所迷离,被惰性所消磨。