第二题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%

相关推荐

查看8道真题和解析
点赞 评论 收藏
分享
牛客网
牛客企业服务