npucfy
2020-08-14 22:16 西北工业大学 C++
关注
hack数据：
20
1 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 1
你的代码输出5，正解是4
这题其实是要dp，dp[i][0]表示到第i个数前面全为0的最少翻转次数，dp[i][1]表示到第i个数前面全为1的最小次数，转移方程：
dp[i][0]=min(dp[i-1][0]+a[i],dp[i-1][1]+1);
dp[i][1]=min(dp[i-1][0]+1,dp[i-1][1]+1-a[i]);
查看原帖
点赞 1
相关推荐
点赞 评论 收藏
分享
11-07 10:05
石家庄市第一职业中专学校 后端工程师 StephenZ_：我9月份找的第一段实习也是遇到这种骗子公司了，问他后端有多少人和我说7个正职，进去一看只有一个后端剩下的都是产品前端算法（没错甚至还有算法）。还是某制造业中大厂，我离职的时候还阴阳怪气我
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
150690次浏览 2563人参与
# 你面试体验感最差/最好的公司 #
3937次浏览 72人参与
# 重来一次，你会对开始求职的自己说 #
3331次浏览 78人参与
# 一人说一个提前实习的好处 #
4022次浏览 81人参与
# 实习没事做是福还是祸？ #
8941次浏览 139人参与
# 团建是“福利”还是是 “渡劫” #
4353次浏览 116人参与
# 秋招落幕，你是He or Be #
3881次浏览 85人参与
# 今年你最想重开的一场面试是？ #
1614次浏览 27人参与
# 你小心翼翼的闯过多大的祸？ #
7466次浏览 110人参与
# 工作中听到最受打击的一句话 #
2948次浏览 64人参与
# 大厂VS公务员你怎么选 #
71759次浏览 662人参与
# 实习简历求拷打 #
31044次浏览 304人参与
# 应届生进小公司有什么影响吗 #
109264次浏览 1118人参与
# 如何排解工作中的焦虑 #
244514次浏览 2250人参与
# 比亚迪工作体验 #
70681次浏览 257人参与
# 秋招结束之后的日子 #
113957次浏览 1044人参与
# 投格力的你，拿到offer了吗？ #
156189次浏览 835人参与
# 找不到实习会影响秋招吗 #
1401547次浏览 13653人参与
# 扒一扒那些奇葩实习经历 #
140626次浏览 1151人参与
# 互联网公司爆料 #
158658次浏览 724人参与