51Nod 1296 - 有限制的排列（DP）

【題目描述】 【思路】 做這道題首先要知道一種全排列的生成方式：如果要生成 [ 1 , n ] [1,n] [1,n] 的全排列，考慮遞推關係，如果現在所有 [ 1 , n − 1 ] [1,n-1] [1,n−1] 的排列都是已知的，那麼假設 [ 1 , n ] [1,n] [1,n] 中的一個排列末尾元素爲 x x x ，那麼只要把 [ 1 , n − 1 ] [1,n-1] [1,n−1]

>>阅读原文<<