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
相关推荐
05-07 14:11
大连工业大学 Java 
迟缓的斜杠青年巴比Q了：简历被投过的公司卖出去了，我前两天遇到过更离谱的，打电话来问我有没有意向报班学Java学习，服了，还拿我学校一个学长在他们那报班学了之后干了华为OD当招牌 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 6月18日，我将站上法庭，正式起诉美团。我送出的每一单快件，都是我人生碎片的一部分。我会一直前进，拿回在海外SaaS失去的一切。8.0W
- 2... 这b学校一天天的不想着提高就业率就算了还拖累学生是吧？2.5W
- 3... 研一快手后端开发，一周速通，附一二面面经1.6W
- 4... 毕业一年在回到学校的感觉真不一样8838
- 5... 提前批都开奖了？8583
- 6... 25校招 双非硕 拿下大厂🐧8373
- 7... 挚文集团-陌陌笔试202506067841
- 8... 运气远大于努力？5919
- 9... 金山办公测试春招一面_珠海4635
- 10... 主包租房的经验总结！4136
正在热议
更多
# 实习吐槽大会 #
42673次浏览 194人参与
# 产品实习，你更倾向大公司or小公司 #
150249次浏览 1928人参与
# 我的实习收获 #
36586次浏览 542人参与
# 现在还是0offer，延毕还是备考 #
1029952次浏览 7546人参与
# 晒一晒你的工位 #
87939次浏览 312人参与
# 2025牛客秋招季 #
7865次浏览 237人参与
# 来聊聊你目前的求职进展 #
626884次浏览 6725人参与
# 我的租房踩坑经历 #
36680次浏览 353人参与
# 26届秋招投递记录 #
5589次浏览 147人参与
# 双非能在秋招上岸吗？ #
215575次浏览 1150人参与
# 如何看待offer收割机的行为 #
776759次浏览 6018人参与
# 求职遇到的搞笑事件 #
113874次浏览 775人参与
# 穿越回高考你还会选现在的专业吗 #
26074次浏览 292人参与
# 工作中，努力重要还是选择重要？ #
122097次浏览 1522人参与
# 互联网回暖，腾讯要招5000人！ #
17041次浏览 556人参与
# 找工作有哪些冷知识 #
99440次浏览 1416人参与
# 大城市找工作会更容易吗 #
37921次浏览 331人参与
# 我和mentor的爱恨情仇 #
45589次浏览 286人参与
# 毕业旅行去哪玩儿 #
1518次浏览 36人参与
# 如果有时光机，你最想去到哪个年纪？ #
47456次浏览 801人参与