xyq0220

未归档

题解(3)

/ 注册

全部文章 / 未归档（共1篇）

codeforces 1373F Network Coverage

题意给一个\(n\)个点的环，每个点是一个容量为\(a[i]\)的空水池，给\(n\)个水桶，第\(i\)个桶里有\(b[i]\)升水，第\(i\)个桶只能给第\(i\)和第\(i+1\)个水池加水，特殊的，第\(n\)个桶只能给第\(n\)个和第\(1\)个水池加水，问是否能将所有水池加满。 ...

二分

2020-06-30

0 459