[校赛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 17:20
长春理工大学 供应链专员
点赞 评论 收藏
分享
11-20 17:56
已编辑
小米集团_测试开发(准入职员工)
感谢小米
谢谢小米，给双非一个机会，一天流程签完，秋招结束！感谢雷神
双非坐过牢：非佬，可以啊10.28笔试，11.06评估11.11，11.12两面，11.19oc➕offer
点赞 评论 收藏
分享
头像
11-21 11:39
四川大学 Java
结束一切
明年七月份去上班，爽玩大半年了
是红鸢啊：忘了还没结束，还有字节的5k 违约金
点赞 评论 收藏
分享
11-19 17:23
南京大学 Java
我与阿里
我面了很多次阿里系，加起来差不多四五十次了，只是暑期面的都过了，秋招面的都没过在我很小的时候，听到最多的词不是阿里巴巴，而是淘宝，是电商我们这一代人时间节点很独特，不懂事的时候由父母带着我们天南地北的乱逛线下实体店，稍微能记得事了，拿着充话费送的手机，开着3g网四处冲浪，你偶然发现中二的壁纸上面有一个叫做淘宝的图标，你不知道淘宝是什么，更不知道什么是app，你只知道手机上的图标是可以点开的，发现淘宝里面有很多商品，你想起来这种模式叫做电子商务，信息技术的老师刚刚讲过，你觉得网上数字都是虚假的，不安全的，没有握在手中的纸币有把握，但这个叫做淘宝的图标里面价格太便宜了，种类太多了，你没忍住诱惑第一...
007打工人：时错！佬！我觉得你应该要出书，我必买之
实习/秋招面经 如果可以选，你最想去哪家公司 实习与准备秋招该如何平衡
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
262318次浏览 2174人参与
# 0offer是寒冬太冷还是我太菜 #
886748次浏览 7906人参与
# 北方华创开奖 #
23609次浏览 260人参与
# 地方国企笔面经互助 #
2823次浏览 7人参与
# 学历or实习经历，哪个更重要 #
43259次浏览 328人参与
# 选完offer后，你后悔学本专业吗 #
13069次浏览 94人参与
# 查收我的offer竞争力报告 #
19177次浏览 251人参与
# 应届生被毁约被毁意向了怎么办 #
28083次浏览 243人参与
# 你最想要的公司福利是？ #
41735次浏览 144人参与
# 如何一边实习一边秋招 #
987060次浏览 12609人参与
# 一觉醒来，我觉醒了超级打工人系统 #
3269次浏览 36人参与
# 嵌入式转岗的难度怎么样 #
11184次浏览 250人参与
# 你最希望上岸的公司是？ #
76371次浏览 469人参与
# 如何写一份好简历 #
604786次浏览 8502人参与
# 面试体验感最好的是哪家？ #
83567次浏览 818人参与
# 机械应届生薪资要多少才合适？ #
12532次浏览 61人参与
# 牛客十周岁生日快乐 #
48661次浏览 759人参与
# 你认为第一份工作重要吗 #
5423次浏览 49人参与
# 985本硕1个中小厂offer，摆烂or继续努力 #
79814次浏览 589人参与
# 秋招OC许愿 #
227993次浏览 1878人参与
# 来聊聊机械薪资天花板是哪家 #
65545次浏览 445人参与
牛客网
牛客企业服务