摘要：
这题题意很清晰，就是求取区间和-区间最大值的最大 如果我们考虑直接求区间和再减最大值，显然复杂度比较高 因此考虑枚举每个位置，然后找到以他为最大值的最大区间 那么答案就是这段区间l-r中，i-r中的前缀和最大值减去l-1-i中前缀和最小值，这就是这段区间的最大和，之后减去当前位置即可 这种最大最小前 阅读全文
摘要：
没见过这种题型，所以感觉很巧妙，因为要求不能够有两个方块占用同一个格子 所以可以想到将相邻的两个格子想成一条线，而一个格子是一个点。 这也就是最大匹配问题，如何将选出的边没有公共点，而边其实就是相邻的两个格子 这点比较朴素，但是之后要想到可以把相邻的点按照横纵坐标和的奇偶性看成两种不同的点 而所有的 阅读全文
摘要：
题目问的是最小值，我们仔细观察，这个是具有二分性质的 因此可以先考虑二分最小答案后进行check 对于check，其实就是个二分图，看能否把所有的怒气值大于答案的分别放在两边，而直接略过怒气值小的边 #include<bits/stdc++.h> using namespace std; const 阅读全文