关注
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
查看原帖
3 评论
相关推荐
点赞 评论 收藏
分享
04-16 04:21
广东培正学院 单片机 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 聊聊这家公司值得去吗 #
234418次浏览 2191人参与
# kpi面有什么特征 #
32630次浏览 225人参与
# 你认为哪个岗位找工作最卷 #
13198次浏览 43人参与
# 职场人,说说你的烦心事 #
8637次浏览 74人参与
# 一人一个landing小技巧 #
79293次浏览 1125人参与
# 职场上哪些事情令人讨厌 #
16696次浏览 82人参与
# 秋招最大的收获是什么? #
33880次浏览 297人参与
# 小红书求职进展汇总 #
56125次浏览 486人参与
# 聊聊你的职场新体验 #
157475次浏览 1369人参与
# 机械制造岗投递时间线 #
22742次浏览 346人参与
# 职场吐槽大会 #
205481次浏览 1636人参与
# 研究所VS国企,该如何选 #
180642次浏览 1769人参与
# 为了找工作你投递了多少公司? #
9998次浏览 135人参与
# 大家每天通勤多久? #
42014次浏览 329人参与
# 通信硬件牛牛的实习日记 #
7179次浏览 65人参与
# 职场破防瞬间 #
234953次浏览 2125人参与
# 总结:哪家公司面试体验感最好 #
47655次浏览 338人参与
# tplink提前批进度交流 #
162757次浏览 1378人参与
# 找工作前vs找工作后的心路变化 #
9592次浏览 103人参与
# 担心入职之后被发现很菜怎么办 #
126409次浏览 754人参与