- [程序设计]抢气球升级版
数据过弱
- @ 2025-7-20 22:27:25
本题是抢气球的升级版,本题与原题的改动仅在于数据范围将 从 改到 ,原题可以以 的时间复杂度通过,但本题本应以 的时间复杂度通过,但本题的 过小,使得本题可以以 的时间复杂度通过,且数组大小只用 就足矣通过本题。建议加强数据
0 條評論
目前还没有评论...
資訊
- ID
- 987
- 時間
- 1000ms
- 記憶體
- 256MiB
- 難度
- 9
- 标签
- 遞交數
- 7
- 已通過
- 5
- 上傳者
本题是抢气球的升级版,本题与原题的改动仅在于数据范围将 n,m 从 ≤1000 改到 ≤105,原题可以以 O(nm) 的时间复杂度通过,但本题本应以 O(n+m) 的时间复杂度通过,但本题的 n,m 过小,使得本题可以以 O(nm) 的时间复杂度通过,且数组大小只用 1005 就足矣通过本题。建议加强数据