DP 取模
满意的集合
https://ac.nowcoder.com/acm/contest/11220/E
分析：令dp[i][j]表示前i个数在模3等于j的情况下的方案数， 对于某一个i而言i乘0和i乘3和i乘6和...一直到i乘(cnti/3)，这些数模3的值是一样的，所以不必遍历cnti次，只需要计算三次就行。同理对于i1,i4,i7.....和i2,i5,i8.....
2022-03-06 10:06 已编辑 郑州大学 Java
关注
投递淘天集团等公司10个岗位 >
这些经历跟硬件都没啥关系呀 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 面试问题记录 #
59488次浏览 870人参与
# 硬件人的简历怎么写 #
254160次浏览 2884人参与
# 京东TGT #
47006次浏览 174人参与
# 你遇到过哪些神仙同事 #
71500次浏览 641人参与
# 我的2024小目标 #
57883次浏览 388人参与
# 工作中，你有没有遇到非常爱骂人的领导？ #
16822次浏览 126人参与
# 百度工作体验 #
204563次浏览 1907人参与
# 实习生应该准时下班吗 #
201381次浏览 1314人参与
# 上班到公司第一件事做什么？ #
37678次浏览 347人参与
# 国企和大厂硬件兄弟怎么选？ #
119943次浏览 1656人参与
# 工作一周年分享 #
18791次浏览 111人参与
# 没有合适的工作，你会先找个干着，还是考公考研 #
104182次浏览 1075人参与
# 面试吐槽bot #
13597次浏览 87人参与
# 互联网行业现在还值得去吗 #
6217次浏览 42人参与
# 面试经验谈 #
38236次浏览 499人参与
# 拼多多工作体验 #
16554次浏览 152人参与
# 入职第五天，你被拉进了几个工作群 #
17561次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
5863次浏览 43人参与
# 国企vs私企，你更想去？ #
217251次浏览 2070人参与
# 你们的毕业论文什么进度了 #
999061次浏览 9398人参与
# 机械人，你的第一份感谢信是谁给的 #
26450次浏览 296人参与