有趣的卡常数实验【1】2018.10.3

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/CQBZLYTina/article/details/82931927

AC代码和TLE代码本质上并没有什么区别 算法相同
但是效率差距很大

经过控制变量法多次实验,发现问题出在这里:

对j的定义上,AC代码是用的LL,而TLE代码是用的int
我猜 可能是因为下面的计算操作时,同类型的运算要快得多(a数组和b数组都是long long)

启示:充分贯彻历史老师的思想
在对于一些变量的定义时,应注意是它们的运算在同一类型下,可以提高效率。

猜你喜欢

转载自blog.csdn.net/CQBZLYTina/article/details/82931927