牛客周赛 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

全部评论

相关推荐

07-14 12:29
门头沟学院 Java
后端岗,实习三周感觉有点想跑路了,担心秋招被拉黑,有没有佬是字节HR知道情况的
从零开始的转码生活:你实习三周都想跑路,将来拿到offer真的愿意在这干十几二十年吗
投递字节跳动等公司8个岗位
点赞 评论 收藏
分享
每晚夜里独自颤抖:你cet6就cet6,cet4就cet4,你写个cet证书等是什么意思。专业技能快赶上项目行数,你做的这2个项目哪里能提现你有这么多技能呢
点赞 评论 收藏
分享
评论
2
1
分享

创作者周榜

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