一切随缘ovo
2022-03-12 18:47 门头沟学院 C++
关注
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
相关推荐
真有趣游戏
| 校招
| 超多精选岗位
点赞 评论 收藏
分享
查看13道真题和解析 
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你遇到过哪些神仙同事 #
43450次浏览 403人参与
# 如何缓解入职前的焦虑 #
140064次浏览 1111人参与
# 掌阅春招 #
85600次浏览 403人参与
# 在职场上，你最讨厌什么样的同事 #
10075次浏览 122人参与
# 软件开发春招备战日记 #
55696次浏览 462人参与
# 上班到公司第一件事做什么？ #
28378次浏览 269人参与
# 水滴春招 #
68746次浏览 647人参与
# 机械人，秋招第一次笔试的企业是哪家？ #
24213次浏览 223人参与
# 考研人，我有话说 #
8119次浏览 142人参与
# 你最近一次加班是什么时候？ #
30184次浏览 244人参与
# 同花顺工作体验 #
3838次浏览 19人参与
# 上班苦还是上学苦呢？ #
199765次浏览 1212人参与
# 你今年的平均薪资是多少？ #
93105次浏览 450人参与
# 总结:哪家公司面试体验感最好 #
29736次浏览 168人参与
# 来聊聊机械薪资天花板是哪家 #
102013次浏览 684人参与
# 产品每日一题 #
28262次浏览 388人参与
# 还记得你第一次面试吗？ #
73040次浏览 1054人参与
# 你的工资什么时候发？ #
19166次浏览 153人参与
# 听劝，这个简历怎么改 #
57751次浏览 572人参与
# 22届入职，工资很低，要辞职还是苟着 #
18085次浏览 118人参与
# 想给25届机械人的秋招建议 #
22139次浏览 199人参与
# 初创公司值得加入吗？ #
12714次浏览 67人参与