有趣的卡常数实验【1】2018.10.3
AC代码和TLE代码本质上并没有什么区别 算法相同
但是效率差距很大
经过控制变量法多次实验,发现问题出在这里:
对j的定义上,AC代码是用的LL,而TLE代码是用的int
我猜 可能是因为下面的计算操作时,同类型的运算要快得多(a数组和b数组都是long long)
启示:充分贯彻历史老师的思想
在对于一些变量的定义时,应注意是它们的运算在同一类型下,可以提高效率。
转载请注明出处,有疑问欢迎探讨
博主邮箱 2775182058@qq.com