遞推的推導錯排公式編輯
當n個編號元素放在n個編號位置，元素編號與位置編號各不對應的方法數用d(n)表示，那麼d(n-1)就表示n-1個編號元素放在n-1個編號位置，各不對應的方法數，其它類推.
第一步，把第n個元素放在乙個位置，比如位置k，一共有n-1種方法；
第二步，放編號為k的元素，這時有兩種情況：⑴把它放到位置n，那麼，對於剩下的n-1個元素，由於第k個元素放到了位置n，剩下n-2個元素就有d(n-2)種方法；⑵第k個元素不把它放到位置n，這時，對於這n-1個元素，有d(n-1)種方法；
problem description
國慶期間,省城hz剛剛舉行了一場盛大的集體婚禮,為了使婚禮進行的豐富一些,司儀臨時想出了有乙個有意思的節目,叫做"考新郎",具體的操作是這樣的:
首先,給每位新娘打扮得幾乎一模一樣,並蓋上大大的紅蓋頭隨機坐成一排;
然後,讓各位新郎尋找自己的新娘.每人只准找乙個,並且不允許多人找乙個.
最後,揭開蓋頭,如果找錯了物件就要當眾跪搓衣板...
看來做新郎也不是容易的事情...
假設一共有n對新婚夫婦,其中有m個新郎找錯了新娘,求發生這種情況一共有多少種可能.
input
輸入資料的第一行是乙個整數c,表示測試例項的個數，然後是c行資料，每行包含兩個整數n和m(1
這道題不能直接進行遞推，應該先進行排列組合。從n中選出m人在進行錯位排序
這道題十分有意思，如果直接去求的話，難度係數很大，就從另乙個角度去看問題。
如果不是折線而是直線的話易得公式f = n(n+1)/2 +1 ，折線可以看成是兩條直線的的交線再減去2n；
所以可以得到公式 f = 2n(2n+1)/2 + 1 -2n;
另外錯排公式有個很難的變式題。我會乾掉他的。
遞推遞迴專題總結
這個專題的題目比較少，但是還是沒能做完，我感到很殘酷，好多人都做完了我卻沒有，因為後面幾道我感覺很難，這個專題的題目給我的感覺就是用 來表達數學，只要找到了題目中的規律，題目就會變得很簡單，否則很難做出來。這個專題給我感受最深的是馬攔過河卒那道，那道題很好理解，但是我沒能做出來，就是因為沒能找到其中...
遞迴遞推練習專題總結
遞推遞迴是比較重要的一部分內容，但有些問題理解起來比較抽象。最主要最困難的就是找到關係式，一旦找到關係式用 實現起來就非常簡潔了。遇到遞迴遞推的題目，要先明確用遞迴遞推的方法來解題否則用其它方式將更為繁瑣。還有就是預處理，在很多遞推的題目中用預處理，能大大節省時間和空間。遞迴一般經常用函式來實現，通...
藍橋杯專題二 遞推
包括題目 acwing 717 簡單斐波那契，acwing 95 費解的開關 也是演算法競賽高階指南例題 遞推與遞迴恰恰相反。遞推是以問題邊界為起點向原問題正向推導。include include include include typedef long long ll using namespac...