NOIP2017 國慶鄭州集訓知識梳理彙總

第一天  基礎算法及數學 基本算法 遞推、遞歸、分治  二分、倍增  貪心node 遞推 指經過觀察、概括，發現較大規模問題和較小規模問題之間的關係，用一些數學公式表達出來算法 在一些題解中，和「計數DP」是指同一個概念編程 看例題數組 例 1 用 1 * 2 的骨牌，覆蓋 2 * n 的棋盤的方案數？數據結構 解：很經典的Fibonacci 數  O(n) 求解框架 例 2 長度爲 2n 的合法

>>阅读原文<<