這種情況即只需要考慮每個人左邊是誰就ok啦。
考慮第n個人怎麼插入，他既可以直接自己成乙個環，也可以插到之前的人中間。
s（n,k）=s（n-1,k-1）+s（n-1,k）*（n-1）（因為這個人有n-1個地方可以塞進去）
s（n,k）表示n個人站成k個圓的方案數
與上面的區別是，上面需要考慮每個圓裡面的元素是怎麼排列的。而這裡只需要知道哪個個元素在乙個集合裡。
同樣考慮第n個元素是怎麼拆入的，他既可以自成乙個集合，也可以放到之間的集合中。
s（n,k）=s(n-1,k-1)+s(n-1,k)*k
一道例題: cf568b
在這裡我們可以把乙個二元組看成一條邊，然後這條邊的2端鏈結的點就是乙個二元組。那麼對於乙個圖中的幾個連通塊，顯然是滿足這些3個性質的。而這道題我們要求滿足後2個性質但沒有滿足後第乙個性質的，即要在這個圖裡面找到一些點（不能是全部點），使得他們分成幾個連通塊。
這玩意長得和bell數很像（bell數是i可以取1-n）
那麼bell數的一種理解就是n個元素連邊劃分成一些連通塊的方案數。
考慮怎麼用b（1）-b(n-1)推出b（n）。
b(n)=sum 列舉第n個數所在的集合大小為i（在n-1個數裡面選i-1個和第n個放一起）
斯特林數 斯特林反演
第一類stirling數 s n,m 也可記為 beginn m end 第一類stirling分為無符號第一類stirling數 s u n,m 和帶符號第一類stirling數 s s n,m 他們分別表現為其公升階函式和降階函式的各項係數，形式如下 x x cdot x 1 cdot x 2 ...
斯特林數（Stirling）
第一類斯特林數表示的是將n個不同元素分成k個不同的環的方案數。兩個環不相同當且僅當這兩個環不能通過旋轉得到。記作s n,k 遞推關係的說明 1.考慮第n個物品，n可以單獨構成乙個非空迴圈排列，這樣前n 1種物品構成k 1個非空迴圈排列，方法數為s n 1,k 1 2.也可以前n 1種物品構成k個非空...
斯特林數入門
眾所周知，斯特林數有2種 不是史達林數，英文名字叫string 這兩種數沒有什麼關係，只是因為同乙個人發現的所以叫同乙個名字。將n個數劃分成m個數的圓排列的方案數。beginn m end beginn 1 m 1 end n 1 beginn 1 m end 意義 在新加入第n個元素的時候，有兩種...