代码优化求助

P1011 [NOIP1998 提高组] 车站

个人建议:不要盯着 $3$ ms 的事情看,恐怕圈子里都没几个人能帮你严格理清楚这么细的运行情况,这也不是花单单几小时就详细搞清楚这种东西,个人认为多数就此的简单经验总结也是不能信任的。搞优化也起码关注几百 ms 的差距,也不得不提的是,即便是多出来几百 ms 在目前的比赛里面也无足轻重,**能过就够了**,你的优化除了用来过题之外其实真没啥意义,就比如可以自己想想企业要不要你的优化方案。关于过题:尽量关注圈内研究的显学优化方式才是明智之举。
by Terrible @ 2024-07-27 02:26:22


我也12ms(bushi
by wangtairan114 @ 2024-07-27 07:45:43


硬要优化可以去学矩阵加速,可以 $O(\log n)$ 求斐波那契第 $n$ 项……
by Po7ed @ 2024-07-27 08:24:51


@[Terrible](/user/195942) 好的,谢谢大佬解答
by WWNNL @ 2024-07-27 12:31:33


感谢帮助
by WWNNL @ 2024-07-27 12:32:13


|