【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

>>阅读原文<<