例4 5 集合的劃分

時間限制: 1000 ms 記憶體限制: 65536 kb

提交數: 218 通過數: 158

【題目描述】

設s是乙個具有n個元素的集合，s＝，現將s劃分成k個滿足下列條件的子集合s1，s2，……，sk ，且滿足：

1．si ≠ ∅

2．si ∩ sj ＝ ∅ (1≤i，j≤k i≠j)

3．s1 ∪ s2 ∪ s3 ∪ … ∪ sk ＝ s

則稱s1，s2，……，sk是集合s的乙個劃分。它相當於把s集合中的n個元素a1 ，a2，……，an 放入k個(0＜k≤n＜30)無標號的盒子中，使得沒有乙個盒子為空。請你確定n個元素a1 ，a2 ，……，an 放入k個無標號盒子中去的劃分數s(n,k)。

【輸入】

給出n和k。

【輸出】

n個元素a1 ，a2 ，……，an 放入k個無標號盒子中去的劃分數s(n,k)。

【輸入樣例】

10 6

【輸出樣例】

22827

#include#include#include#include#include#includeusing namespace std;

typedef long long ll;
const int maxn = 101;
typedef long long ll;
ll cal(int n,int m)
int main()

1315 例4 5 集合的劃分

這題感覺還是很難得，要注意點 a 函式s返回值是long long型 因為可能種模擬較多 b 來說一下這個遞迴函式 1.n2.n k 和 k 1 相等說明每個子集合只有乙個元素，k 1說明只有乙個集合所有它要包含所有的元素，因為並集是s 3 分倆總情況 是k子集合中的乙個，於是我們只要把a1,a2,...

1315 例4 5 集合的劃分

題目描述 設s是乙個具有n個元素的集合，s a1，a2，an 現將s劃分成k個滿足下列條件的子集合s1，s2，sk 且滿足 1 si 2 si sj 1 i，j k，i j 3 s1 s2 s3 sk s 則稱s1，s2，sk是集合s的乙個劃分。它相當於把s集合中的n個元素a1，a2，an 放入k個...

1315 例4 5 集合的劃分

1315 例4.5 集合的劃分 時間限制 1000 ms 記憶體限制 65536 kb 題目描述 設s是乙個具有n個元素的集合，s a1，a2，an 現將s劃分成k個滿足下列條件的子集合s1，s2，sk 且滿足 1 si 2 si sj 1 i，j k，i j 3 s1 s2 s3 sk s 則稱s...