1861F
CF1861F Four Suits【网络流,贪心】
有 \(n\) 个人,\(4\) 种不同的卡牌,初始第 \(i\) 个人有 \(a_{i,j}\) 张第 \(j\) 种卡牌。 你是局外人,手里第 \(j\) 种卡牌有 \(b_j\) 个,你现在要把你的卡牌分给这 \(n\) 个人,使得分完之后每个人手里的卡牌总数相等,保证有解。 第 \(i\) ......
Codeforces 1861F - Four Suits
萌新刚学 oi,开道小清新题找找感觉。 首先求出每个人最终有的卡牌数 \(X\),以及每个人需要收到的卡牌数 \(c_i\)。 考虑怎么计算一个人 \(i\) 的答案,假设我们希望第 \(i\) 个人最多的卡牌为类型 \(j\),那么得尽可能将类型 \(j\) 的卡牌给 \(i\)——显然我们最多能 ......