新年伊始，集訓隊迎來了15級新生。教練打算將大家n（2<=n<=20)個人分成ab兩隊，已知每兩個新生之間都有相互的思念值，如果分到一隊的話經常見面不會思念，但是如果不被分到一隊的話，他們就會無比思念對方，此時兩個人之間的思念值為f(0<=f<=10000)，教練想知道，分隊使大家的思念值總和（即a隊的每個人與b隊的每個人之間的思念值的總和）達到的最大值是多少。ps：兩個人如果在不同隊伍才加入思念值總和
多組用例，處理到eof
對於每組用例：
第一行 n
接下來的n行，每行n個數
第i行第j個數表示i和j分到兩個隊時彼此的思念值
第i行第j個數等於第j行第i個數，當i=j時，思念值為0
思念值總值的最大值
30 50 30
50 0 40
30 40 0
90#include#include#includeusing namespace std;
int n;
int o[1<<20];
int a[24][24];
int d[24];
int sum;
int f[1<<20];
int b[24];
void solve()
{ int lost=sum;
int top=1<
HDU 5045 狀壓DP 上海網賽
比賽的時候想的是把n個n個的題目進行狀壓 但這樣不能講究順序，當時精神面貌也不好，真是挫死了 其實此題的另乙個角度就是乙個n個數的排列，如果我對n個人進行狀壓，外面套乙個按題目循序漸進的大迴圈，那麼，在當前做第i個題目，前i 1個題目已經做完，然後做完的人的狀態為j，j可能是1110 1101 10...
第二次周賽Problem C
在2 n的乙個長方形方格中,用乙個1 2的骨牌鋪滿方格,輸入n 輸出鋪放方案的總數.例如n 3時,為2 3方格，骨牌的鋪放方案有三種,如下圖 輸入資料由多行組成，每行包含乙個整數n,表示該測試例項的長方形方格的規格是2 n 0題解 列出1 1，2 2，3 3，4 5，5 8可以看出a n a n 1...
ICPC網路賽 AC Challenge （狀壓）
ac challenge 給出n個任務，每個任務花費乙個單位時間，現在求每個任務完成時，會獲得a i t b i a i t b i 的價值，但是每個任務都有必須要在之前完成的任務，就是前置任務。資料範圍 n 20,109i b i 109 n 20,10 9 i b i 109 這題非常容易想歪，...