T2 dp[i][0]表示以第i个位置结尾,乘积为-1的连续子序列个数。dp[i][1]表示....乘积为1...的个数。 if num == -1 dp[i][0] = dp[i-1][1] + 1 dp[i][1] = dp[i-1][0] else dp[i][0] = dp[i-1][0] dp[i][1] = dp[i-1][1] + 1
点赞 9

相关推荐

牛客网
牛客企业服务