loading...

摘要: Description 求 \(n \times m\) 的网格黑白染色方案数,满足有至少 \(A\) 行全部为黑色,至少 \(B\) 列全部为黑色。 Solution 考虑容斥。 假设性质 \(R_i\) 表示至少 \(i\) 行被染成黑色,\(C_i\) 表示至少 \(i\) 列被染成白色。 令 阅读全文
posted @ 2025-05-17 18:39 goldspade 阅读(31) 评论(0) 推荐(0)