题解 | #小葱的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

相关推荐

秋招投简历提醒助手:简历内容全部去掉,黑体加粗大写北京大学
点赞 评论 收藏
分享
用微笑面对困难:不是你千万别小看这家公司,他们的预估市值成倍上涨,三次在报告看见这个公司了,总之如果是给股权的话可以试试,未来没准真能发家致富哈哈哈哈
点赞 评论 收藏
分享
评论
4
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务