【NOI Online】2020 入门级解析 1、文具订购（暴力时间复杂度：O（n^2/48））80分 2、跑步（暴力时间复杂度：O(n^2)）70分 3、魔法（暴力时间复杂度：O(n^3 log m)）60分 暴力可以达到210分左右。 1、文具订购，可以改成13个IF语句,O（1）算法,AC 2、跑步，可以把DFS或者DP,改为O(n*sqrt(n)),AC 3、魔法，最短路+优化,AC 总结结束！
本文解析了NOIOnline2020入门级比赛中的三道题目，分别为文具订购、跑步与魔法，介绍了从暴力算法到优化算法的改进思路，包括使用13个IF语句优化、DFS或DP改O(n*sqrt(n))、最短路径算法加优化等技巧。
扫一扫
826
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
