【NOI Online】2020 入门级解析

【NOI Online】2020 入门级解析 一、文具订购（暴力时间复杂度：O（n^2/48））80分 二、跑步（暴力时间复杂度：O(n^2)）70分 三、魔法（暴力时间复杂度：O(n^3 log m)）60分 暴力能够达到210分左右。 一、文具订购，能够改为13个IF语句,O（1）算法,AC 二、跑步，能够把DFS或者DP,改成O(n*sqrt(n)),AC 三、魔法，最短路+优化,ACweb

>>阅读原文<<