摘要：
其实我觉得有些题不会做见见世面也是挺好的。。//蒟蒻本性 用一个T，在T范围的暴力求出，T范围之外的因为比较小所以近似。 #include #include #include #include using namespace std; const int maxn = 100000 + 10; const int T = 100; const double eps = 1e-8; in... 阅读全文
摘要：
dp。方型棋盘不用说，矩形棋盘每个点先维护先上能达到的最大距离v。然后dp找出以自己的v最小时向左向右能达到最大的距离l,r。 因为最大矩形棋盘的宽度肯定等于某个点的v，我们又求出了每个v对应的最长距离(r-l+1)，所以正确性得以保证。 还有一个小技巧，把横纵坐标和为奇数的点异或。就可以把原问题转化为求最大的01矩阵了。 #include #include #include usin... 阅读全文