2022年5月19日
[PE 741] Binary grid colouring
摘要： 题意 计数在 \(n\times n\) 的网格上染色，使得每行每列恰有 \(2\) 个黑色格子的方案数。 旋转或翻转同构算一种，模 \(10^9+7\)。 \(n\le 2\times 10^7\) 题解 先考虑没有同构怎么做。 考虑一张左右各 \(n\) 个点的完全二分图，现在就是要求环覆盖方案 阅读全文
posted @ 2022-05-19 20:07 leukocyte 阅读(144) 评论(0) 推荐(0)