P9187 [USACO23OPEN] Field Day S
题目描述
**提示:本题的 Python 时限为 15s。其它语言默认 2s。**
Farmer John 的 $N$ 个牛棚都会选出包含 $C$ 只奶牛的队伍去参加户外聚会。所有奶牛的品种都只可能是根西牛(`G`)或荷斯坦奶牛(`H`)。
我们将两个奶牛队伍中,同一位置对应的两头奶牛品种不同的所有位置 $i(1 \leq i \leq C)$ 的个数,定义为的两个奶牛队伍的差异。对于编号 $1...N$ 的每个奶牛队伍 $t$,请计算出 $t$ 和其它所有队伍的差异的最大值。
输入格式
无
输出格式
无
说明/提示
第一个和第三个队伍的差异为 $5$。第二个和第三个队伍的差异为 $3$。
$2 \leq N \leq 10^5,1 \leq C \leq 18$。
- 对于测试点 2-5:$C = 10$。
- 对于测试点 6-9:所有答案最少为 $C - 3$。
- 对于测试点 10-20:没有额外条件。