【卡常】Ascending Rating

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6319

一句话:取模是很耗时的,生成a[i]的时候,不需要因为防爆int而取模3次,大胆地爆int,反正还在longlong范围内,然后取模1次就OK,从4200MS降到了2400MS。

再加个取模优化和输入挂就更快了。(然而我的有限次地实验证再此题加输入优化是负优化)

发表评论

电子邮件地址不会被公开。 必填项已用*标注