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
关注
全部评论
相关推荐
不愿透露姓名的神秘牛友
昨天 18:02
投递字节跳动等公司9个岗位 点赞 评论 收藏
分享
韶音科技二面153人在聊 新晋切图仔：44kg那么轻，要多吃点啊
点赞 评论 收藏
分享
06-16 18:15
湖南人文科技学院 Java 湫湫湫不会java：1.在校经历全删了2.。这些荣誉其实也没啥用只能说，要的是好的开发者不是好好学生3.项目五六点就行了，一个亮点一俩行，xxx技术解决，xxx问题带来xxx提升。第一页学历不行，然后啥有价值的信息也没有，到第二页看到项目了，第一个项目九点，第二个项目像凑数的俩点。总体给人又臭又长，一起加油吧兄弟
点赞 评论 收藏
分享