題目傳送門//res tp nowcoder
dfs先將所有人都歸於一隊，之後從一隊中取出人放置到另乙個隊。
#include#include#includeusing namespace std;
typedef long long ll;
int n;
const int l = 30;
ll a[l][l];
ll sum[l];
ll ans;
vectorv;
void dfs(int x,ll re)//隊滿
if(x>2*n) return;//越界
if(x >n + 1 + len) return;//即使將剩下的人全部劃分到另一隊，其人數也不足n
ll t = sum[x];
for(auto s:v) t -= a[x][s]*2;
v.push_back(x);
dfs(x+1,re + t);
v.pop_back();
dfs(x+1,re);
}int main()
dfs(1,0);
printf("%lld\n",ans);
}
2019牛客多校 Round8
solved 3 rank 261 e explorer 線段樹 題意 n個點 m條邊 每條邊只有身高l,r內的人可以穿過 問有幾種身高可以從1走到n 題解 把l,r離散化後 左閉右開 線段樹葉子節點維護區間 然後從線段樹根節點dfs下去 這個區間能不能產生貢獻的關鍵在於1和n的聯通 所以用可撤銷的...
2019牛客多校 Round3
solved 3 rank 105 治哥出題了 我感動哭了 a graph game 分塊 題意 1e5個點 2e5條邊 s x 表示與x點直接相鄰的點集合 有兩種操作 1種將按輸入順序的邊第l條到第r條邊翻轉 連線 切斷 切斷 鏈結 還有一種詢問 s x 與s y 是否相等 題解 題解說 可以給每...
2018 牛客多校 2
problem a problem b 考慮第二種優惠，每乙個物品如果原價購買了，那麼向可以免費拿的那個物品連一條邊 在樹上被指向的那個點是父親 如果不考慮環的話，考慮樹上dp。設 f i 0 表示買掉以 i 為根的子樹需要的最小花費，設 f i 0 表示買掉以 i 為根的子樹並且 i 這個點是原價...