第二题dp多一个状态,dp[i][0]表示没有用过多次引流到i个粉丝的最少次数,dp[i][1]表示用过多次引流,如果用多次引流就dp[i+a[i]][1] = min(dp[i+a[i]][1], dp[i][0]+1),否则是i+a[i]/2 然而我第三题来不及搞完所有情况,18%

相关推荐

hwwhwh:同双非,有大厂实习其实也没啥用,主要看运气,等就行了
点赞 评论 收藏
分享
10-16 15:48
算法工程师
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务