摘要: A题 题意比较难懂,其实就是查一下他给的k个哪些不是学校的最大值 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> pll; const int N=1e5+10; str 阅读全文
posted @ 2020-12-17 22:40 朝暮不思 阅读(52) 评论(0) 推荐(0) 编辑
摘要: 经典套路,首先发现只有两个边,这种情况下,很容易想到使用枚举的方法,枚举第一条边,然后计算对应的第二边最优,之后对于所有情况取max 这里只有y有用并且每个矩形其实就是一条线段 对于这题,一个需要考虑的问题是,如何当我们枚举一条边的时候,计算第二边答案的时候不会计算进第一条已经穿过的矩形。 那么其实 阅读全文
posted @ 2020-12-17 15:01 朝暮不思 阅读(145) 评论(0) 推荐(0) 编辑