摘要: CF1575K Knitting Batik 首先不难分析,如果两个矩形不相交,方案数为 \(k^{nm-rc}\);如果两个矩形完全重叠,方案数为 \(k^{nm}\)。 对于两个矩形不完全重叠的情况,显然在两个矩形之外的部分可以随意涂色,重点考虑两个矩形之间的一些限制。对于第一个矩形,在不与第二 阅读全文
posted @ 2024-04-08 09:51 JIA-Shells 阅读(30) 评论(0) 推荐(0)