這題，可以想到用搜尋，或者列舉(qaq，訓練的時候竟然沒搜明白，可能，沒睡醒！！
題目資料 n <= 20, 資料小直接上搜尋，也可以用列舉，二進位制列舉！
真的得吐槽自己，真的越來越菜了…
#include
using
namespace std;
const
int maxn =25;
int num[maxn]
;int n, t, ans;
void
dfs(
int cnt,
int now,
int& v,
int& sum)
return;}
dfs(cnt +
1, now, v, sum)
;// 是否選當前的小團體
if(cnt != v)
dfs(cnt +
1, now + num[cnt]
, v, sum);}
intmain()
sum /=2
;for
(int i =
1; i <= n; i++
) cout << endl;
}return0;
}
hdu1557 權利指數（狀態壓縮）
開始看到這題寫的是dfs 後來又看到母函式 然後看到覺得狀態壓縮應該也可以 總的來說 這題真的很簡單。想想都可以直接暴力的。就是把狀態用二進位制表示而已 結果沒想到 不用全部狀態存下來 再減乙個比乙個 直接跟sumw 2 比較就知道相對大小了 哎。include include includeusi...
P1641 權利指數
description 在選舉問題中，總共有n個小團體，每個小團體擁有一定數量的選票數。如果其中m個小團體的票數和超過總票數的一半，則此組合為 獲勝聯盟 n個團體可形成若干個獲勝聯盟。乙個小團體要成為乙個 關鍵加入者 的條件是 在其所在的獲勝聯盟中，如果缺少了這個小團體的加入，則此聯盟不能成為獲勝聯...
函式指數hdu 2065
文章結束給大家來個程式設計師笑話 m 一看得覺是指數型母函式的題，給的據數太大，所以肯定是有法則的 用指數型母函式求了23項就湧現週期了 每日一道理 生命，是一場漫長的棋局。這盤棋沒有獵獵西風，沒有四起狼煙，只有在取捨和進退中抉擇。只有像棋中的小卒那樣，勇往直前，毫不退縮沿著溝溝坎坎的人生之路，艱難...