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

全部评论

相关推荐

服从性笔试吗,发这么多笔,现在还在发。
蟑螂恶霸zZ:傻 x 公司,发两次笔试,两次部门匹配挂,
投递金山WPS等公司10个岗位 >
点赞 评论 收藏
分享
无敌虾孝子:喜欢爸爸还是喜欢妈妈
点赞 评论 收藏
分享
10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
2 1 评论
分享
牛客网
牛客企业服务