题解 | #小葱的01串#

小葱的01串

https://ac.nowcoder.com/acm/contest/11194/A

枚举:简单的来说就是枚举第一个1出现在哪个位子,其他位子的1就是在一个特定的区间,特定区间取min,然后用rmq维护查询.O(n2)O(n^2)解决.

code:

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49457505

还可以dp枚举:

https://ac.nowcoder.com/acm/contest/view-submission?submissionId=49460454

lpt的小屋 文章被收录于专栏

我想要一份甜甜的爱情

全部评论
点赞 回复 分享
发布于 2021-11-23 18:55

相关推荐

11-15 17:19
湖南大学 Java
成果成果成果果:这是哪个公司的hr,这么离谱吗,我没见过用性别卡技术岗的,身边女性同学拿大厂offer的比比皆是
点赞 评论 收藏
分享
10-05 23:02
东北大学 Java
我说句实话啊:那时候看三个月培训班视频,随便做个项目背点八股,都能说3 40w是侮辱价
点赞 评论 收藏
分享
4 收藏 评论
分享
牛客网
牛客企业服务