摘要:
真·水题。 我一开始还担心超时,自己打了个10^8的程序测时间,发现是1.06s左右,心说打个试一下,结果63msA了...... 二维前缀和直接暴力枚举,O(n^4) 1 #include <cstdio> 2 #include <algorithm> 3 using namespace std; 阅读全文
摘要:
论水题与难题的差距:在于一个upper_bound 那么,这题一看就很显然了:因为答案满足二分性质所以我们二分。 然后我们再建造一个二维前缀和,每次判断的时候怎么办呢? 我先以为是贪心:选择以每个点为角落的正方形。后来瞬间构造反例: ————— 丨 · 丨 丨 · 丨 丨· 丨 丨 · 丨 ———— 阅读全文