卧薪尝胆，厚积薄发。
HNOI2011 数矩形
Date: Wed Apr 03 20:59:33 CST 2019
In Category:
Description：
给出平面上一些点，问能组成的面积最大的矩形面积是多少。
$1\leqslant n\leqslant 1500$
Solution：
有结论是
$n$
个点构成的矩形不超过
$n^{2.5}$
个，那么我们就暴力枚举所有中点相同长度相等的线段，他们一定能组成矩形，于是复杂度就是对的了。
Code：
没有代码
In tag:
玄学
Timeline
About
Toolbox
Friends
Copyright © 2020
wjh15101051
ღゝ◡╹)ノ♡