題意：給n, 接下來2*n行，每行2*n列，aij表示第i個人對不在同一隊的人的競爭值
要求分出n個人一組，求這一組的最大競爭值。
題解： 爆搜，算出乙個人總的競爭值d[i]，每次把他加入一組，就加上d[i]減去兩倍的所有組內競爭值。
為什麼是兩倍，假設1，2兩個人， 1一開始入隊，加上了1和2的競爭值，2入隊，就要減去一開始加上的以及d[2]內包含的
#include #define ll long long
using namespace std;
ll a[30][30];
ll d[30];
vectorv;
ll n,ans;
void dfs(int p,ll sum)
if(p>2*n)return ;
ll now = d[p];
for(int i=0;iv.push_back(p);
dfs(p+1,sum+now);
v.pop_back();
dfs(p+1,sum);
}int main()
} dfs(1,0);
printf("%lld",ans);
return 0;
}
19級暑假第一場訓練賽
題目出自 codeforces round 547 div.3 includeusing namespace std typedef long long ll ll n,m bool flag int cnt 資料不大，暴力深搜 void dfs int now,int step if now m ...
第一場雪 杭州
上周五杭州還熱得要命，週六就開始下雨凍人。前兩天楓葉還火紅得溢著秋意，今天就雪壓青枝了。這是我見過的第一場雪，也是今年杭州的第一場雪。以前去北方都是夏天，所以導致都沒見過雪。想起以前的同桌邀請我過去哈爾濱觀賞冰雕，我心裡有點惴惴，怕自己去了成了被觀賞的就慘了。發幾張 早上起來的時候是很小的顆粒狀。走...
暑期第一場題解
此題，emmmm，有毒，很容易出現各種bug，還是自己菜，不能動不動就覺得是資料有問題，此題肯定要用字串，模擬的題，有點長 蒟蒻瑟瑟發抖 不過不難理解，仔細看看就明白了，主要是細節方面的處理 include include include includeusing namespace std int...