观察到现有解法的时间复杂度为 O(100nm2),使用小学数学知识发现其不可过,但是现有数据通常因为高级设备的层层限制导致高级设备真正可买数目到不了 100 因此无法突破 3 秒时限。
同时,题目中并没有规定力量值的上限,但是现有题解多采用 int 存储力量值和答案,可以通过溢出 Hack。
因此我写了一个 generator,并在 这里 测试,发现目前还没有通过的代码,且全部为 TLE。因此如果后期加上了力量值的范围,那么将我的 generator 第 7 行输出的 0 数量修改一下,仍然可以 Hack。
他又在本地进行测试,发现如果不开 O2,其中一份代码的运行时间为 54 秒,符合预期;但是如果开了 O2,运行时间仅有短短 7 秒,短于预期,但仍足以被称为 Hack。