关注
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 评论
相关推荐
原来感觉美团一面回答还可以的,大部分都回答出来了,但已经快三天没消息了,今天实在忍不住,主动发短信问面试官,结果担心的事还是发生了,还是挂了,希望明天进人才库很快就有人捞我今晚回来马上继续怒投6家公司

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 拿到offer之后,可以做些什么 #
20148次浏览 156人参与
# 硬件开发岗知多少 #
15435次浏览 122人参与
# 携程求职进展汇总 #
606595次浏览 4505人参与
# 入职跑路最快的一次经历 #
20658次浏览 145人参与
# ___岗狗都不干,我干! #
9526次浏览 88人参与
# 校招谈薪技巧 #
33067次浏览 470人参与
# 乐堡互娱校招 #
16211次浏览 224人参与
# 材料转码还有必要吗? #
27187次浏览 143人参与
# 面试时间长是好事吗? #
49815次浏览 378人参与
# 你会为了工作牺牲生活吗? #
39949次浏览 298人参与
# 小米编程考试 #
6318次浏览 97人参与
# 国企秋招,你投了吗? #
6823次浏览 63人参与
# 你在职场中沾染到的“坏”习惯 #
7636次浏览 82人参与
# 华为工作体验 #
227486次浏览 1274人参与
# 如何看待应届生身份? #
166503次浏览 1891人参与
# 如果你有一天可以担任公司的CEO,你会做哪三件事? #
36964次浏览 497人参与
# 材料人的华为红黑体验 #
31832次浏览 178人参与
# 中兴工作体验 #
34820次浏览 298人参与
# 提名点击就挂的公司 #
45685次浏览 231人参与
# 面试被问第一学历差时该怎么回答 #
184462次浏览 1463人参与
# HR问:你期望的薪资是多少?如何回答 #
59456次浏览 617人参与