离散化就一定比普通暴力慢吗

P3397 地毯

~~吸氧~~
by A星际穿越 @ 2018-08-25 15:37:52


@[A星际穿越](/space/show?uid=62138) 可是吸了氧还T啊
by 御坂19000号 @ 2018-08-25 15:45:14


@[A星际穿越](/space/show?uid=62138) 难道要吸臭氧
by 御坂19000号 @ 2018-08-25 15:45:34


@[御坂19000号](/space/show?uid=109181) 其实我也不太清楚~~太玄学了~~
by A星际穿越 @ 2018-08-25 15:46:21


@[A星际穿越](/space/show?uid=62138) 氧气太~~毒瘤~~了
by 御坂19000号 @ 2018-08-25 15:48:08


其实我觉得这道题的数据还是可以加强一些的。毕竟非常朴素的暴力,都能过掉,例如: ```cpp #include <cstdio> #define MAXN 1010 int carpet[MAXN][MAXN]; int main() { int n, m; scanf("%d%d", &n, &m); while (m--) { int x1, y1, x2, y2; scanf("%d%d%d%d", &x1, &y1, &x2, &y2); for (int i = x1; i <= x2; ++i) for (int j = y1; j <= y2; ++j) ++carpet[i][j]; } for (int i = 1; i <= n; ++i) { for (int j = 1; j < n; ++j) printf("%d ", carpet[i][j]); printf("%d\n", carpet[i][n]); } return 0; } ``` 最长的一个点才266ms,这对各种有高级解题思路的大佬似乎不太公平。~~但是对我这种蒟蒻还是十分友好的。~~ 要是~~爱情有这么简单~~CSP有这么简单该多好。
by fangd @ 2019-10-05 21:31:07


|