05 2022 档案

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

点击右上角即可分享
微信分享提示