详细的解题报告见
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
全部评论
(0) 回帖