摘要: ####题目大意 给一个$n\times n(n\leq 32)$的网格,你需要选定$C$个格子,要求每行每列至少有一个格子,主对角线和副对角线至少有一个格子,有$k(k\leq 7)$个格子不能选,问方案数。 题解 容斥这个不用多说吧。。。 首先对障碍点做容斥,其次对角线这个限制比较麻烦,不好和横 阅读全文
posted @ 2021-08-01 21:28 comld 阅读(247) 评论(0) 推荐(1) 编辑