Hack
查看原帖
Hack
737242
linch吃瓜猫楼主2024/12/14 22:13

对于题解:

其算法时间复杂度为 O(cp)O(cp) 的,本题中 c,p2×105c,p \le 2\times 10^5,故不是正解。但由于数据过弱,仍能通过。因此加入 Hack 数据。

我构造了五组 Hack,经过测试,两份代码均无法通过任意一组数据。

link,由于数据过大无法上传至附件,麻烦管理员进入题目编辑页面下载数据。

另外,我认为这并不是 corner case,只是数据太水了放过时间复杂度明显超出的非正解。因此建议直接撤下。

2024/12/14 22:13
加载中...