10.7
国庆最后一天。
大家今天都开学,就我们不开,赢!
上午模拟赛。
T1 看着就是那种很签的题,想了一会发现不会,先把 \(O(n^4)\) 的暴力写了;
然后开始看 \(c_{i,j} \le 400\) 的 \(80\%\),想了个枚举颜色 + 两行的写法,直接开写;
写完之后突然发现复杂度是 \(n^3c\) 的,这不和暴力一个复杂度吗
国庆最后一天。
大家今天都开学,就我们不开,赢!
上午模拟赛。
T1 看着就是那种很签的题,想了一会发现不会,先把 \(O(n^4)\) 的暴力写了;
然后开始看 \(c_{i,j} \le 400\) 的 \(80\%\),想了个枚举颜色 + 两行的写法,直接开写;
写完之后突然发现复杂度是 \(n^3c\) 的,这不和暴力一个复杂度吗