米哈游笔试8.24
笔试第三道用dp只过了15%…牛友们有别的解法吗
全部评论
一摸一样
有点像lc560,
一样15%,正解是图论最短路径

我一开始也是,后来想到比如说长度是10,希望偏移是3,只给我1,9,4可用,用9和4拼起来的次数就是2,显然比用十个1小,然后我就想到应该可以把dp扩容成两倍长度,看看dp[i]和dp[i+n],结果一下子又通过了5%,然后我又扩容到10倍,20倍,30倍,40倍,到40倍就全部通过了,我做出来自己都没绷住
我第一次也dp,后面发现这是错的,因为大于n的旋转长度可以取余
一摸一样,第三题的剪枝来不及剪了
我dp过了案例结果提交0%,懵逼了
按跟你一样

我也,我怎么发现跟字符串长度n没啥关系
我刚开始也是dp,但自测都没过,后来改成bfs了,万幸结束前5分钟通过了
dp只过了25,不知道咋回事
相关推荐

点赞 评论 收藏
分享