xxbbkk

摘要： 题目 Luogu CF 给定一个$n\cdot n$的矩阵，用$1$到$k$填充，要求每行每列至少有$1$个$1$​，求方案数。 Sol 感觉和一道三色填充的题有一些共同之处。CF997C 但是这道题可以$O(n^3)$（应该吧）。 所以仔细转化一下题意就可以有容斥的思路。 枚举$i,j$，表示钦定 阅读全文