alwshxy
2023-09-02 21:37 门头沟学院 Unity3D客户端
关注
第四题dp就行，因为要删k个就是留n-k个，循环n-k次，可以理解成每次循环找到保留i个数时以当前数为结尾的序列个数。
每次用一个一维数组tmp记录能除尽当前数的所有数的dp和，记录完后用tmp覆盖dp数组进入下一轮。不过直接这么写会超时，我是把每个数对应的能除尽他的数的下标额外存进了一个二维数组，这样每次tmp数组只要遍历那个数对应的下标数组就行。就100%了
查看原帖
点赞 评论
相关推荐
投递科大讯飞等公司9个岗位 点赞 评论 收藏
分享
07-15 12:03
门头沟学院 前端工程师 点赞 评论 收藏
分享
海康威视公司氛围 510人发布 牛客热帖
更多
- 1... 关于项目烂大街的那些事2968
- 2... 一个三无废物985硕士的求救帖！Help2780
- 3... 秋招公司情报局，分享线索得牛币💰2557
- 4... 0实习0面试, 速通拼多多2334
- 5... 从互联网“逃”到车企，我找到了理想工作！应届生选车企真香？2193
- 6... 实习转正，要讲究天时地利人和2180
- 7... 百度提前批一二面（已挂）2126
- 8... 手机厂工作一年了，给想进手机行业的兄弟们写点建议2091
- 9... 京东26届秋招提前批offer2091
- 10... 从外包到正式工，从Java开发到私有云运维：我的职场逆袭之路2079
正在热议
更多
# 26届的你们有几段实习？ #
8279次浏览 142人参与
# 你后悔自己读研吗？ #
5506次浏览 138人参与
# 你被哪些公司秒挂过？ #
13485次浏览 152人参与
# 月薪多少能在一线城市生存 #
6521次浏览 129人参与
# 如何提高实习转正率？ #
6285次浏览 115人参与
# 你认为哪些项目算烂大街？ #
5498次浏览 137人参与
# 你以为的实习VS真实的实习 #
7252次浏览 100人参与
# 找工作时的取与舍 #
80823次浏览 574人参与
# 最难的技术面是哪家公司？ #
4271次浏览 45人参与
# 你小时候最想从事什么职业 #
101940次浏览 1758人参与
# 机械校招之路总结 #
91958次浏览 1888人参与
# 如果可以，你希望哪个公司来捞你 #
107530次浏览 530人参与
# 选择和努力，哪个更重要？ #
85579次浏览 745人参与
# 大厂面试初体验 #
16271次浏览 102人参与
# 如果公司给你放一天假，你会怎么度过？ #
17992次浏览 129人参与
# 新凯来求职进展汇总 #
40603次浏览 107人参与
# 选完offer后，你后悔学本专业吗 #
48091次浏览 242人参与
# leader认为你工作不认真怎么办 #
32431次浏览 151人参与
# 秋招拿一个offer可以躺平吗 #
144023次浏览 927人参与
# 2025退税开始啦 #
100181次浏览 642人参与