如果只有50分,请对照我这个代码看看有哪些不同。
不过你似乎看不出来有什么不同。
看到32行和35行的k了吗?我直接让k不从0开始,那样会重复计算,我们让k继承上一次的运算结果继续运算。因为k的本质就是中转点,k不符合条件时就暂时退出,下一次询问的时候再回来。
Σk[0,n)就是你超时的原因!