米哈游笔试8.24

笔试第三道用dp只过了15%…牛友们有别的解法吗
全部评论
一摸一样
1 回复 分享
发布于 昨天 12:02 美国
有点像lc560,
1 回复 分享
发布于 昨天 12:00 广东
一样15%,正解是图论最短路径
点赞 回复 分享
发布于 昨天 16:35 北京
我一开始也是,后来想到比如说长度是10,希望偏移是3,只给我1,9,4可用,用9和4拼起来的次数就是2,显然比用十个1小,然后我就想到应该可以把dp扩容成两倍长度,看看dp[i]和dp[i+n],结果一下子又通过了5%,然后我又扩容到10倍,20倍,30倍,40倍,到40倍就全部通过了,我做出来自己都没绷住
点赞 回复 分享
发布于 昨天 12:18 湖北
我第一次也dp,后面发现这是错的,因为大于n的旋转长度可以取余
点赞 回复 分享
发布于 昨天 12:17 上海
一摸一样,第三题的剪枝来不及剪了
点赞 回复 分享
发布于 昨天 12:06 浙江
我dp过了案例结果提交0%,懵逼了
点赞 回复 分享
发布于 昨天 12:01 广东
按跟你一样
点赞 回复 分享
发布于 昨天 12:01 陕西
我也,我怎么发现跟字符串长度n没啥关系
点赞 回复 分享
发布于 昨天 11:58 北京
我刚开始也是dp,但自测都没过,后来改成bfs了,万幸结束前5分钟通过了
点赞 回复 分享
发布于 昨天 11:58 上海
dp只过了25,不知道咋回事
点赞 回复 分享
发布于 昨天 11:49 上海

相关推荐

米哈游卡笔试吗?a了2可以进面吗
少女碎碎念:只a了第一道能进面吗😭
投递米哈游等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
1
2
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务