6.25考試整理：江城唱晚&&不老夢&&棠梨煎雪——題解

按照舊例，先安利一下主要作者：一扶蘇一 以及扶蘇一直掛念的——銀臨姐姐：銀臨_百度百科 （滑稽） 好噠，現在步入正題： 先看第一題：   題解： 　　在NOIP範圍內，看到「求方案數」，就說明這個題是一個計數問題。數據範圍小的時候一般用DP/遞推，數據範圍大了的話一般就是數學問題的（組合數學警告）。如果這道題用DP的話，狀態即爲：dp[i][j]表示第i盆花擺到第j個空的方案數。狀態轉移方程即爲：

>>阅读原文<<