动态规划。 l = [1,-1,1,-1,1] 一维转移方程:dp[i] = l[i]*dp[i-1], dp[i]表示用i个连续时的乘积;两次循环,小循环从后面开始,每大循环计算一次当前dp中正负数,最后求和; 二维转移方差:dp[i][j] = l[i]*dp[i-1][j-1],dp[i][j]表示每次l中第i位置的数和其余与之连续的j-1个数的乘积,最后直接计算二维矩阵的正负个数; 27%可能是超时,82%应该是没用1,-1代替,导致数据超了
点赞 评论

相关推荐

牛客网
牛客企业服务