80 10,9个TLE,求调

P2692 覆盖

大哥三重循环是O($n^3$)不超时是奇迹qaq ~~你试试开O2~~
by XH_yyds @ 2023-07-01 12:10:29


@[gongyubin2011](/user/765867)
by XH_yyds @ 2023-07-01 12:11:04


@[XH_yyds](/user/812752) 开了还是WA
by gongyubin2011 @ 2023-07-01 13:23:07


@[gongyubin2011](/user/765867) 这个时候就要优化了,你可以去一重循环
by XH_yyds @ 2023-07-02 10:10:52


用你小学学过的容斥原理 可以看看这位[大佬的题解](https://www.luogu.com.cn/blog/mess/ti-xie-p2692-fu-gai)
by XH_yyds @ 2023-07-02 10:13:32


@[XH_yyds](/user/812752) 感激不尽
by gongyubin2011 @ 2023-07-07 14:34:30


可以开两个1维数组,一个表示行,一个表示列,时间复杂度O(n的立方)
by Hzj201014 @ 2023-08-18 15:56:46


|