摘要: 题目 给你一个 \(n \times n\) 的棋盘和 \(n\) 个国际象棋中的车。现在要把这 \(n\) 个车摆放在棋盘中。问有多少种摆法,使得恰好有 \(k\) 对车能够相互攻击。 数据范围 $1 \le n \le 2 \cdot 10^5$ $0 \le k \le \frac{n(n-1 阅读全文
posted @ 2020-05-27 20:11 Handlip 阅读(140) 评论(0) 推荐(0)