2019牛客國慶day3 G CF1238E

牛客g：

給定大小為n的陣列a，給定m組關係，讓你重排a，使得sum最小。首先將a排序，然後依次把a填入陣列。

假設i在二進位制下有x個1，用dp[i]更新dp[i|(1<

#include using

namespace
std;
typedef 
long
long
ll;typedef unsigned 
long
long
ull;
const
int n=20
;int
a[n],p[n],e[n];
ll f[
1
for(int i=0;i) 
f[0]=0
; 
for(int i=1;i<(1
<) }}
printf(
"%lld\n
",f[(1
<1
]); }
return0;
}

cf-e：

題意：給定m隊關係(ai,bi)，讓你重排，使得最小。

依然是列舉最後乙個填誰，那麼這一輪的貢獻是滿足(ai已經填入,bi未填入)的個數。

#include#define rep(i,a,b) for(int i=a;i<=b;i++)

using
namespace
std;
const
int maxn=2000010
;char c[maxn]; int dp[maxn],f[30][30
];int
main()
}rep(j,
0,m-1) if(!(i&(1
<1
<1
}printf(
"%d\n
",dp[(1
<1
]); 
return0;
}

2019牛客國慶集訓派對day3 H

題意 動態插入一維線段端點為 li ri l i,r i li r i 查詢給定引數 li ri l i,r i li r i 問有多少條線段可以覆蓋它。我看了一眼感覺cdq可以寫我就寫了2333，複雜度是在o n log 2n l og2n o n log 2n log 2n o n lo g2 ...

2019牛客國慶集訓派對day1

雖然我國慶七天溜回家了，隊友還是督促我好好打比賽.畢竟現場賽也沒幾天了，好好練習哈 判斷矩陣是否存在子矩陣滿足 x 1 le x le x 2,y 1 le y le y 2 內全是1，其他地方為0。水題，暴力判斷一下即可。include includeusing namespace std cha...

牛客國慶day 6 A

題目鏈結 這個題去年有幸去秦皇島參加集訓，見過這道題，當時特別菜還不會網路流，現在學了一點發現這個網路流還是比較簡單的。首先題意要求價值根據蠟燭數量有變化，因為資料不大，我們可以每個點多聯幾條變，寫成第一區域連線匯點 區域到匯點的流量為1，費用為1，3，5，7.因為從小到大加和，和正好為x的平方，所...