noip提高組2018反思——（滾粗記）

noip提高組2018反思 單選題 第七題 這一題我在做的時候非常的傻，只想的可以找出兩條線段和爲線段總長，然後就沒有任何懷疑地將1/2選了上去 其實我們選多一些點將所有情況都枚舉出來就會發現其實答案是1/3 第八題 這一題後面兩個我是知道的肯定是的 然後我記得二叉樹也是Catalan數。 然後。。然後。。我就推了一下 ！！！n個節點的二叉樹。 非常的正確 再加上B選項聽都沒有聽說過 果斷選了B。

>>阅读原文<<