Dr.L201810100953777 level
获赞
146
粉丝
4
关注
1
看过 TA
272
浙江大学
2024
算法工程师
IP属地:浙江
暂未填写个人简介
私信
关注
2023-03-25 20:49
已编辑
浙江大学 算法工程师
人才池是我家:T2确实难想,从后往前看,dp[n][0]表示以0结尾且前面都满足条件的最小代价,dp[n]可以由dp[n-ka]转移而来,但是其实dp[n-a]的计算也会包含前面的k,所以只需要dp[n][0]=max(dp[n-a][0]+dp[n-a][1])+diff(n-a,n),diff表示区间内的非0数量,这个可以用前缀和维护,也就是把这段a长度都变为0,然后就像我上面说的dp[n-a][0]也会继续考虑前面a个0的情况所以这么转移没问题。接着就是dp[n][1]=max(dp[n-b][0],dp[n-b][1])+(b-diff(n-b,n)),不存在的地方存-1
投递招商银行信用卡中心等公司10个岗位
0 点赞 评论 收藏
分享
原内容仅作者可见
0 点赞 评论 收藏
分享
关注他的用户也关注了:
牛客网
牛客企业服务