牛客周赛 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
[珂朵莉 牛客小白月赛专栏]