2020年9月9日
[CF1342E] Placing Rooks
摘要： 前言 数学就要多练练 题目 洛谷 CF 讲解 首先易证当$n \le k$时无解，$k=0$时答案为$(n-1)!$ 此时由于行和列是等价的，所以我们先只考虑对于每行只放一个车，最后将答案乘二即可 考虑放下一个车之后，如果当前列没有车，则对攻击数量不会有贡献，我们希望有$k$对车可以和互相攻击，则我 阅读全文
posted @ 2020-09-09 08:54 皮皮刘 阅读(245) 评论(0) 推荐(0)