w9095

摘要： CF1342E Placing Rooks 首先答案满足每行有一个棋子或每列有一个棋子，否则假设某一行没有棋子，则为了覆盖这一行需要每一列都有一个棋子，矛盾。某一列没有棋子同理。因此，最多只能把棋子摆成一排，产生 \(k-1\) 对碰撞。 行和列等价，我们先考虑每行有一个棋子的情况。假设每一列都只有 阅读全文