xzx9

摘要： 题意： 在一个 $n∗n$ 的棋盘上放置 $n$ 个车，满足以下两个条件： 1.棋盘上的每一个空格子都能被至少一只车走到； 2.恰好存在 $k$ 对车可以相互攻击； 求所有车的摆放方案数。 数据范围：$1≤n≤2 10^5,0≤k≤\frac{n(n−1)}{2}$ 分析： 首先，要想满足条件1，那 阅读全文