zltzlt

摘要： 洛谷传送门 CF 传送门 考虑题目可以看成天和人的匹配，因此判断单个日期区间 \([l, r]\) 可以考虑 Hall 定理，设 \(N(S)\) 为在 \(S\) 这些天有空的人的数量，定义 \(S\) 合法当且仅当 \(|N(S)| \ge |S|\)，那么 \([l, r]\) 合法当且仅当 阅读全文