本题是抢气球的升级版,本题与原题的改动仅在于数据范围将 n,mn,m 从 ≤1000\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 條評論

目前还没有评论...

資訊

ID
987
時間
1000ms
記憶體
256MiB
難度
9
标签
遞交數
7
已通過
5
上傳者