第三题我的思路是维护一个数组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

相关推荐

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