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

全部评论

相关推荐

点赞 评论 收藏
分享
10-30 23:23
已编辑
中山大学 Web前端
去B座二楼砸水泥地:这无论是个人素质还是专业素质都👇拉满了吧
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务