牛客周赛 Round 20 解题报告 简报

具体的解题报告:

https://blog.nowcoder.net/n/8ff38d04db1a44e2928bef59e08a8350

这是第20场牛客周赛,官方出了一场特别场

A. 求的最大值,然后过滤最大值后的个数,即为解

B. 状态机DP,因为是线性的,可以简化为两个变量

C. 构造题,观察发现:实际上相邻1的对数,从一个组到另一个组,不改变总对数,应该可以把所有相邻对数放在第一组,后续补充独立的1,以及padding的0。

D. 二进制枚举/BFS 求解

E. 状压DP题,可以正向状压求解,也可以容斥求解

F. 前缀和的前缀和,基于四个树状数组求解

[珂朵莉 牛客周赛专栏]

https://www.nowcoder.com/issue/tutorial?zhuanlanId=09oWoj

[珂朵莉 牛客小白月赛专栏]

https://www.nowcoder.com/issue/tutorial?zhuanlanId=0pyBbm

全部评论

相关推荐

不愿透露姓名的神秘牛友
06-10 15:24
高考前一晚在OPPO手机上设置了早上5:30的闹钟,然而闹钟并未按时响起。直到妈妈做好早餐后,在6:27打开手机才发现闹钟未触发,“气得早上饭都没吃”。资本家你赢了
永不遗忘:我来解释一下 :Oppo 手机晚上两点会自动进行系统更新,这个系统更新会重置掉所有设置好的闹钟,而且他也不会告诉你,而且只有 Oppo 会这样,华为苹果小米三星都不会
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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