摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 用set搞。 (因为规定了不会有相同特点值的东西。 所以可以不用multiset. 那么每次用lower_bound找离它最近的配对就好了 【代码】 cpp include define ll long long using n 阅读全文
摘要:
【链接】 "我是链接,点我呀:)" 【题意】 在这里输入题意 【题解】 如上图。 显然如果三个正方形。只可能是上面的情况。 则可以处理一下左上角、右上角、左下角、右下角的前缀最大正方形(dp),以及以某一列为底部,某一行为底部的最大正方形和。 然后枚举一下两条分界线就能做出来啦。 细节题。 【代码】 阅读全文