北京大學(xué)acm國際大學(xué)生程序設(shè)計競賽課件(2)(留存版)
【正文】 的木條開始，呈上升趨勢的籬笆的個數(shù)； ? 則有公式： downiNT ,upiNT ,問題解答 d o w niNNupiN TT ??? 1,（ 1） （ 2） （ 3） 公式解釋 ?公式（ 1）：以 1開始的下降序列為 0個 ?公式（ 2）：可以由下降序列的個數(shù)推出上升序列的個數(shù)，如下圖： 公式解釋 i x1 x2 x3 x4 x5 x6 x7 N+1 Ni+1 i i i i i i i Ni+1 公式解釋 ?公式（ 3）：在以 j+1開始的下降序列中，第 2個木條的可能取值是 1,…,j。 問題描述 樣例輸入： 2 2 1 3 3 樣例輸出： 1 2 2 3 1 樣例解釋 1 2 1 2 1 3 2 1 3 2 1 3 2 1 3 2 問題解答 ? 問題分析 ? 對于長度為 N的漂亮籬笆，其序列為： ? 以高
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1