2020年12月22日
习题:Another Filling the Grid(容斥)
摘要： 题目 传送门 思路 考虑至少$i$行$ j$列的最小值不是$1$ 那么此部分的方案总数为$C_niC_nj(k-1){in+jn-ij}$ 然后其他的部分即为$k{n^2+ij-in-jn}$ 同时配上一个容斥系数$(-1)^{i+j}$ 容斥系数这里可以打表找规律 具体的求容斥系数可以参照一道例题 阅读全文
posted @ 2020-12-22 21:46 loney_s 阅读(89) 评论(0) 推荐(0)