2023-05-29 15:35
南开大学 Java 0 点赞 评论 收藏
分享
2023-04-26 23:21
南开大学 Java 0 点赞 评论 收藏
分享
0 点赞 评论 收藏
分享
2023-03-25 21:49
南开大学 Java 人才池是我家:从后往前看,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 点赞 评论 收藏
分享
关注他的用户也关注了: