henu_暑假拿T恤
2020-08-23 14:47 门头沟学院 数据分析师
关注
第一题动态规划，被3整除只需要各个位数加起来能被3整除就可以了，所以只需要记录前i个数的余数就可以了，令dp[i][j]表示前i个数的和并且被3整除的余数为j的方案数。先计算出l-r中余数分别为0，1，2的个数为a[0],a[1],a[2].那么就有状态转移方程dp[i][k]+=dp[i][j]*a[(3+k-j)%3]
查看原帖
7 2
相关推荐
投递蔚来等公司10个岗位 > 
Momenta公司福利 265人发布 点赞 评论 收藏
分享
牛客热帖
- 1... 大四，双非二本，求指教，目前有一个offer但是一个月工资只有600要不要去啊4704
- 2... 开奖了，A到了398,000！4614
- 3... 【发帖有奖】新活动来啦，发帖评公司，最高可得100元京东卡~4353
- 4... 好消息是早就oc了，坏消息是一直没开奖4093
- 5... 西安荣耀嵌入式oc4083
- 6... 数字马力 offer 啦！4025
- 7... 求职银行的宝子们，最新的银行笔试题已公开，免费刷！3696
- 8... tiktok后端开发日常实习面经后续（已OC）2617
- 9... 迷茫ing2564
- 10... 不想再秋招了。。。2284
正在热议
# 晒一晒我的offer #
9524219次浏览 103881人参与
# 数据人offer决赛圈怎么选 #
107716次浏览 1399人参与
# 签约/解约注意事项 #
304706次浏览 1901人参与
# 互联网没坑了，还能去哪里？ #
1096339次浏览 12699人参与
# 你/你领导的口头禅是什么？ #
3725次浏览 34人参与
# 我的实习求职记录 #
5947691次浏览 82763人参与
# AI了，我在打一种很新的工 #
19094次浏览 425人参与
# 机械制造面试点评 #
33120次浏览 269人参与
# 你的秋招第一场笔试是哪家 #
38793次浏览 535人参与
# 机械制造公司评价 #
81820次浏览 257人参与
# 那些拿到大厂offer的简历长啥样 #
107354次浏览 2060人参与
# 数据人的面试交流地 #
425607次浏览 7718人参与
# 大疆求职进展汇总 #
394759次浏览 2832人参与
# 许愿池 #
203286次浏览 2489人参与
# 简历被挂麻了，求建议 #
2425257次浏览 32675人参与
# 非技术er求职现状 #
20849次浏览 187人参与
# 如何拒绝/反向PUA #
45526次浏览 321人参与
# 互联网公司评价 #
284606次浏览 3289人参与
# 通信/硬件求职避坑tips #
22270次浏览 146人参与
# 入职第一天，你准备什么时候下班 #
20563次浏览 133人参与