题解
- 500的N,直接枚举左上角和长,时间复杂度$O(N^3)$,可以过,但是很显然长度是可以二分处理的于是复杂度为$O(N^2log_2N)$
- 注意题目描述,最后答案要+1,并且判断的时候也有坑。wa了一下午,不知道哪里写挂了,一下午都没找出来,最后重写一遍
- AC。。。
1 |
|
learn
- 500的N,直接枚举左上角和长,时间复杂度$O(N^3)$,可以过,但是很显然长度是可以二分处理的于是复杂度为$O(N^2log_2N)$
- 注意题目描述,最后答案要+1,并且判断的时候也有坑。wa了一下午,不知道哪里写挂了,一下午都没找出来,最后重写一遍
- AC。。。
1 | #include<iostream> |