DP 取模

满意的集合

https://ac.nowcoder.com/acm/contest/11220/E

alt

分析：令dp[i][j]表示前i个数在模3等于j的情况下的方案数， 对于某一个i而言i乘0和i乘3和i乘6和...一直到i乘(cnti/3)，这些数模3的值是一样的，所以不必遍历cnti次，只需要计算三次就行。同理对于i1,i4,i7.....和i2,i5,i8.....

alt

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-01 11:54
点赞 评论 收藏
分享
07-02 10:50
河南工业大学 Java
点赞 评论 收藏
分享
06-04 18:03
河南工程学院 Java
27届大二 项目只做了苍穹外卖
全是已读不回，真后悔之前那么摆烂那么可以改一下啊兄弟们，求拷打
代码飞升：别用口语，后端就写后端，前端就写前端，最后别光后悔
点赞 评论 收藏
分享
07-01 12:02
华东师范大学 Web前端
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你觉得实习能学到东西吗 #
24133次浏览 544人参与
# 不考虑转正，实习多久合适 #
30439次浏览 138人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
23685次浏览 198人参与
# 秋招什么时候开投比较合适？ #
12971次浏览 228人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
28453次浏览 459人参与
# 如何准备秋招 #
14799次浏览 280人参与
# 发工资后，你做的第一件事是什么 #
66781次浏览 222人参与
# 实习，不懂就问 #
35376次浏览 580人参与
# 软开人，秋招你打算投哪些公司呢 #
101613次浏览 957人参与
# 大疆今年的机械笔试难吗？ #
41804次浏览 456人参与
# 工作中哪个瞬间让你想离职 #
24918次浏览 173人参与
# 元戎启行求职进展汇总 #
32113次浏览 238人参与
# 每个月的工资都是怎么分配的？ #
19383次浏览 373人参与
# 运营人求职交流聚集地 #
141526次浏览 989人参与
# 你觉得现在还能进互联网吗？ #
5815次浏览 118人参与
# 预测一下26届秋招形势 #
31010次浏览 277人参与
# 你们公司几号发工资 #
19427次浏览 130人参与
# 校招入职后的感受 #
291490次浏览 2736人参与
# 硬件应届生薪资是否普遍偏低？ #
72920次浏览 511人参与
# 晒一晒你收到的礼盒 #
70487次浏览 403人参与
# 25届如何提前做秋招准备？ #
171983次浏览 2482人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务