摘要: CF1503E 2-Coloring 题解 Div1 E中比较水的题。 首先什么每列只有一段发现是这样的: 但是有一种情况是这样的: 但是冷静一下,就会发现这本质上是一种情况,一个是上下连接了起来,一个是左右连接了起来,所以我们可以考虑上下连接的情况,左右同理。 假设我们知道了u,d,l: 则方案数 阅读全文
posted @ 2021-04-07 16:35 WWW~~~ 阅读(229) 评论(0) 推荐(0) 编辑