happybob

摘要： 考虑二分图匹配。 对每一个教室和这个教室可以上课的学生连边，显然这是一个二分图，左部是教室，右部是学生。求一下最大匹配 xxx，若 x=mx= mx=m，即 mmm 个教室都可以有学生，那么答案为 YES，不然答案为 NO。 代码： #include <iostream> #include <cst 阅读全文

摘要： 题意 给定 nnn 个数的序列 a1,a2,⋯ ,ana_1, a_2, \cdots, a_na1​,a2​,⋯,an​。mmm 次询问，每次询问给定两个数 l,rl, rl,r，需要输出 {∑i=lr−1max⁡{0,ai−ai+1}l≤r∑i=rl−1max⁡{0,ai+1−ai}r<l\be 阅读全文