本题是抢气球的升级版,本题与原题的改动仅在于数据范围将 n,mn,m1000\le 1000 改到 105\le 10^5,原题可以以 O(nm)O(nm) 的时间复杂度通过,但本题本应以 O(n+m)O(n+m) 的时间复杂度通过,但本题的 n,mn,m 过小,使得本题可以以 O(nm)O(nm) 的时间复杂度通过,且数组大小只用 10051005 就足矣通过本题。建议加强数据

0 comments

No comments so far...

Information

ID
987
Time
1000ms
Memory
256MiB
Difficulty
10
Tags
# Submissions
3
Accepted
1
Uploaded By