#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define inf 0x2fffffff
#define ll long long
#define max(a,b) ((a)>(b))?(a):(b)
#define min(a,b) ((a)> t;
s[0][0]=s[1][1]=1;
for(int i=2;i<2005;i++)
} for(int i=0;i < 2005;i++){
c[i][0]=c[i][i]=1;
for(int j=1;j從後面看和從前面看的分界線是最高的那根，去掉最高的那根之後還剩下n-1根，然而對於從後面和從前面看都會看到最長的那根，那根獨自成為一組，然後前後就是f-1和b-1組，然後就是總的要分為b+f-2組，你從這些組裡面取f-1或者b-1作為前後就行了，。
如果一直把前後分開算的話就要列舉，，，，但是為什麼要分開，但是明顯前後是被最長的那根分開的，除了出現在前後的區別前後的分組其實是完全一樣的，只是出於最長那根左右的區別，去掉最長的那根自然就變成了乙個把n-1個東西分成f+b-2組的問題。看完答案想到這麼多。。。。。。。
HDOJ 4372 第一類斯特林數
有一系列的樓房，高度從1 n，然後從左側看能看到f個樓房，右側看能看到b個樓房，問有多少個方案數滿足。首先我們知道乙個結論 n的環排列的個數與n 1個元素的排列的個數相等，因為p n,n n n 1 可以肯定，無論從最左邊還是從最右邊看，最高的那個樓一定是可以看到的.假設最高的樓的位置固定，最高樓的...
HDU 3625 第一類斯特林數
第一類斯特林數 n 個人坐在 r個圓桌的方案數 hdu2625 他要最多破 k 個門，即形成最多 k 個迴圈，不能單獨乙個形成迴圈，這樣不合法，自己房間的鑰匙放在自己的房間裡面。第一類斯特林數 n個球放成r個非空迴圈 includeusing namespace std const int maxn...
CF960G 第一類斯特林數
cf960g 設 f i,j 為 i 個數的序列，有 j 個字首最大值的方案數 我們考慮每次添乙個最小數，則有 f i,j f i 1,j i 1 f i 1,j 1 顯然這是第一類斯特林數 從而我們得到乙個樸素的答案 ans sum limits f f c i 理解 列舉 i 1 為最大值添的位...