摘要： P5123 [USACO18DEC]Cowpatibility G 这题正着直接做显然不行，所以要反着容斥做。 记录 \(f_i\) 表示从第 \(1\sim i-1\) 头奶牛中可以和第 \(i\) 头奶牛和谐共处的头数。 \(f_i=\text{有1个数与 i 中的匹配的个数}-\text{有2 阅读全文