描述劉老師在uestc選修了棒球課，班上共有n位同學。快要期末考試了，棒球老師要求大家兩人一組進行擲球訓練，而每個二人組之間都存在一定的默契值。棒球老師讓劉老師負責安排一下二人組的配對情況。劉老師是個心機比較重的人，他希望和自己配對的隊員與自己的默契值最高，在此前提下，其他（n/2-1）組隊員之間的默契值總和最低。隊員的編號為1-n，劉老師的編號為1，請你計算按照劉老師的配對方式所有n/2組隊員默契值的總和sum.
輸入第一行乙個整數n，保證n為偶數。
接下來n-1行，第i行為n-i個整數，每行第j個元素代表第i位隊員與第i+j位隊員之間的默契值aij(1≤aij≤100).
輸出乙個整數sum.
樣例輸入1
複製
22
樣例輸出1
2
樣例輸入2
複製
45 3 5
2 14
樣例輸出2
7
題解：題目：
dp+記憶化搜尋，開乙個1<<20的dp陣列，
如果當前位是0，表明該種情況不包括其位置所對應的隊員；
如果某一位的值為1，則表明該種情況包括其位置所對應的隊員
#include#include#includeusing namespace std;
int n, a[22][22], dp[1200005];
int sech(int x)
{ int i, j;
if(x==0 || dp[x]!=0)
return dp[x];
for(i=0;(x&(1<
狀壓dp 玉公尺田 狀壓dp
相關 強相關 327.玉公尺田 狀壓dp 小國王 狀壓dp 是井字形，本題是十字形。思路 狀態計算 時間複雜度 n 2 n 2n o n 22n 12 2 24n 2 n 2 n o n2 12 2 n 2n 2 n o n22n 12 224 看著妥妥超時，但是裡面合法狀態很少 依舊可以過 在此，...
狀壓dp小記
鋪磚 題意 現有nm的一塊地板，需要用12的磚塊去鋪滿，中間不能留有空隙。問這樣方案有多少種 include using namespace std typedef long long ll const int maxn 1 11 int n,m,state ll dp 15 maxn s1表示本行...
狀壓dp學習
p2704 炮兵陣地 1038 裁玻璃 狀壓dp是一種非常暴力的做法，列舉所有可能的狀態，找到要求的最佳狀態，與一般dp不同，前一項與後一項有一些複雜的狀態關係。dp的引數 物品個數 行數等 當前狀態 上乙個狀態 將abc的有無表示成乙個8個狀態，列舉所有組，列舉上乙個狀態，得到當前狀態的最優解 i...