先說一句題外話 好久沒更部落格了。。。 希望自己不要退役 rp++
最近在學校學組合數學的時候碰巧做了一道題是這樣描述的：
一共有4個格仔和
1 ，2，
3 ，
4共4個數，要求第乙個格仔不填1，第二個格仔不填2………………求一共有幾種填法？ 答：9種(數出來的。。。
然後才猛然發現，這題好像在哪見過？(你記得嗎 然後寫下了這篇部落格。。。
【問題描述】
轉眼到了2023年的6月9日，盼望已久的高考結束了。我們踏上了向西的旅程（本來是想寫西去之路，可是考慮不太妥當）。可可西里，多麼誘人的名詞，充滿了奇幻的色彩和自然的淳樸。從可可西里徒步走回家的決定是在1年半前定下的，而現在，終於可以實現那個鉤過手指的預定。我們的可可西里。。。
在回家的路上，瘋子和蚊子看到了許多可愛的藏羚羊，無意之中瘋子和蚊子發現藏羚羊的居住地的分布也是有規律的，雖然瘋子和蚊子早就聽說藏羚羊是一種群體性很強又有超高iq的動物，但是還是為它們的居住地分布規律感到驚嘆。經過細心的觀察，瘋子和蚊子發現，如果假設乙個藏羚羊群體有n隻羊，就可以把它們的領地當做乙個n*n的方陣，在這個方陣上第i列的第i 行都有乙個聖地，它們不會居住在聖地，同時每行每列只能居住乙隻羚羊。於是他們很快算出乙個有n隻羊的藏羚羊群體的居住地分布方法數。
【問題分析】
相信dalao您也看出來了 題中這道題與上面的那道題是等效的，也就是說聖地的存在就相當於上文的限制條件，所以一起來研究這倆個問題。
那麼如何確定f(
n)呢？
我們就n=
4 的情況來研究（單純的因為這是樣例。。。
那麼我們考慮f(
i)作為乙個遞推函式來**性質 即f
(n)=
?f(n
−1)?
? 那麼多出的一行對答案的影響是什麼呢？我們不妨假設我們將第
n 行的放置在了位置x(
x!=n
)上。pa
rt1
若原來在第
x 列上的放到了第
n列的格仔上，那麼相當於已經確定了
2 個，那麼共有f(
n−2)
種方案。因為就相當於去掉了第
x 和
n列，再合起來形成乙個(n
−2)∗
(n−2
) 的矩陣，等效於f(
n−2)
。par
t2若原來在
x 上的沒有放到最後面的格仔上，那麼相當於前n−
1行中有一行被占用，但是又多出來乙個可選位置即
n ，那麼就有f(
n−1)
種方案，因為將任意一種方案中原應放在
x 上的格仔放在第
n列就可以了。
所以遞推式是f(
n)=(
n−1)
∗(f(
n−1)
+f(n
−2))
（x共有n−
1種取值）
需要上高精度，**寫的其醜無比，別打窩……
#include #include #include using namespace std;
const
int l=3001;
struct bign
bign operator * (const bign &a) const
if (b.num[b.len
+1]) b.len++;
return b;
}bign operator + (const bign &a) const
if (b.num[b.len
+1]) b.len++;
return b;
}void print()
void pl()
if (num[len
+1]) len++;
return;
}}a[2],z;
int n;
int main()
a[now].print();
}return
0;}
追尋可可西里
記錄了發生在可可西里生態保護歷程.另外 可可西里 這部 也蠻好看的，沒看過的可要去看，拍得很不錯，下面是我一位朋友的部落格 可可西里蒙語意為 美麗的少女 藏語稱該地區為 阿欽公加 可可西里氣候嚴酷，自然條件惡劣，人類無法長期居住，被譽為 世界第三極 生命的禁區 然而正因為如此，給高原野生動物創造了得...
也看《可可西里》
也許你想不到，可可西里 的導演陸川還是乙個意氣風發的年輕人。他說 其實影片不需要更多的煽情。後來我剪掉十多場哭戲，因為可可西里不需要有人為她流淚，我想把那種絕望帶回來，人在真正絕望時是沒有眼淚的。大概是因為在看這部 之前就看到陸川的這番話，一遍看下來始終沒有想流淚的感覺，有的是震撼 激怒 感動，是真...
CSP S膜你考 我們的可可西里
轉眼到了2008年的6月9日，盼望已久的高考結束了。我們踏上了向西的旅程 本來是想寫西去之路，可是考慮不太妥當 可可西里，多麼誘人的名詞，充滿了奇幻的色彩和自然的淳樸。從可可西里徒步走回家的決定是在1年半前定下的，而現在，終於可以實現那個鉤過手指的預定。我們的可可西里。在回家的路上，瘋子和蚊子看到了...