[BZOJ2839]集合計數

集合計數 題目描述 一個有N個元素的集合有2^N個不一樣子集（包含空集），如今要在這2^N個集合中取出若干集合（至少一個），使得它們的交集的元素個數爲K，求取法的方案數，答案模1000000007。（是質數喔~）html 輸入格式 一行兩個整數N,Kios 輸出格式 一行爲答案。數組 樣例 樣例輸入 3 2 樣例輸出 6 數據範圍與提示 樣例說明 假設原集合爲{A,B,C}函數 則知足條件的方案爲

>>阅读原文<<