第三题我的思路是维护一个数组dp[i],长度为2n-1,代表i个s距离目标的编辑时长 dp[n+1]~dp[2n-1] 是dp[i] = dp[i-1]+B dp[1]~dp[n-1]是min(B+dp[i+1], A+dp[2*i]) 我测试了几个都没问题,但是只A了30%,有大佬讲讲思路吗🤣
1 1

相关推荐

浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务