給一個有 n ( 1 <= n <= 76 )個節點的無向圖形(圖形如下
你的任務是:給你 n ,請算出這個圖形有以下性質的節點子集合共有多少個。
所以,當圖形有 n=5 個節點時,應該有 4 個合法的集合:{1,3,5},{2,4},{2,5},{1,4}.
測試資料中有很多個測資
每個測資一列
每列包含一個數字 n (1 <= n <= 76)
請用EOF來判斷檔案結束
請輸出一列含有上述性質的子集合的數目
答案不會超過 231
1 2 3 4 5 30
1 2 2 3 4 4410
* 中文翻譯:Lucky 貓
DP (遞迴)
編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
28701 | 410446529@gm ... (Yinya1337) | d389 | 629 | 2021-12-29 00:00 | |
25216 | daniel0803 (yoru) | d389 | 821 | 2021-04-30 16:28 |