第一题刚开始也想着二维DP做,后来发现没有必要,因为s已经排好序了,直接dp[i]表示第i单为最后一单的最大收益,然后递推就行了,o(n2)压根没卡时间直接过了
点赞 评论

相关推荐

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