[校赛dp]B题

不妨设dp[i] 代表 选取的数字累加和 模3 = i 的数字和
假定nums[i] % 3 = 1 ，那么，和 前面选取的数字和模 3 = 2 的数相加，就可以模3为 0 ，表达起来就是 dp[0] = max(dp[0], nums[i] + dp[2])
依次类推，只要不断更新 dp 数组即可

全部评论

相关推荐

11-19 16:46
重庆工商大学 审计
点赞 评论 收藏
分享
11-19 13:21
蚌埠坦克学院 嵌入式软件开发
点赞 评论 收藏
分享
11-08 00:11
复旦大学 深度学习
华为这样是一定会发offer吗？
1145定律 这样代表一定会发offer吗？
喜欢走神的孤勇者练习时长两年半：池是池，发是发，我曾池，我现黑
点赞 评论 收藏
分享
09-25 21:14
北京邮电大学 后端
计算机又赢了
找了很久的实习找不到，今天遇到收到这个，彻底蚌埠住了
狠赚笔第一人：学计算机自己不努力怪大环境？我大一就拿到了美团大厂的offer，好好看看自己有没有努力查看图片
点赞 评论 收藏
分享
11-20 17:40
西安邮电大学 有线传输工程师
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
260788次浏览 2151人参与
# 0offer是寒冬太冷还是我太菜 #
886334次浏览 7896人参与
# 北方华创开奖 #
23536次浏览 260人参与
# 地方国企笔面经互助 #
2813次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43114次浏览 321人参与
# 选完offer后，你后悔学本专业吗 #
12936次浏览 91人参与
# 查收我的offer竞争力报告 #
18896次浏览 248人参与
# 应届生被毁约被毁意向了怎么办 #
27987次浏览 243人参与
# 你最想要的公司福利是？ #
41651次浏览 144人参与
# 如何一边实习一边秋招 #
986900次浏览 12608人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3247次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11163次浏览 250人参与
# 你最希望上岸的公司是？ #
76241次浏览 469人参与
# 如何写一份好简历 #
604518次浏览 8496人参与
# 面试体验感最好的是哪家？ #
83526次浏览 815人参与
# 机械应届生薪资要多少才合适？ #
12525次浏览 61人参与
# 牛客十周岁生日快乐 #
48618次浏览 756人参与
# 你认为第一份工作重要吗 #
5409次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79752次浏览 589人参与
# 秋招OC许愿 #
227839次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65295次浏览 441人参与
牛客网
牛客企业服务