牛客小白月赛80 解题报告 简报
详细的解题报告见
https://blog.nowcoder.net/n/46ca5c404fa84dafb0af8aa382469d81
--------
A. 手玩能发现规律, a(n) = n + 1, 当然矩阵幂也可以
B. 贪心即可,找到最大的组,分类讨论即可
C. 姊妹题,比D范围小一点
D. 前缀和优化的 二分, 在线解法是 n*logn,也可以尝试离线解法
E. 二分图最大匹配的板子题
F. 手玩找规律,就是分类讨论,以及找到关键点,被制约数的总数,以及制约数的种类数
--------
欢迎关注专栏
珂朵莉 牛客周赛专栏
https://www.nowcoder.com/issue/tutorial?zhuanlanId=09oWoj
珂朵莉 牛客小白月赛专栏
https://www.nowcoder.com/issue/tutorial?zhuanlanId=0pyBbm