2020年6月5日
P3182 [HAOI2016]放棋子
摘要： 给你一个 N∗N的矩阵，每行有一个障碍，数据保证任意两个障碍不在同一行，任意两个障碍不在同一列，要求你在这个矩阵上放 N 枚棋子（障碍的位置不能放棋子），要求你放 N个棋子也满足每行只有一枚棋子，每列只有一枚棋子的限制，求有多少种方案。 错排问题指考虑一个有 n 个元素的排列，若一个排列中所有的元素 阅读全文
posted @ 2020-06-05 18:54 INFP 阅读(169) 评论(0) 推荐(0) 编辑