2020年5月24日
CF1345D Monopole Magnets（构造）
摘要： 对于存在不可能情况的构造题，我们的思路一般都是找到不存在的情况后，再进行构造。 这题首先能看出来的是，不能存在两个黑色之间有白色，因为这样一定会有一个黑色被吸引 在上面的情况下，如果存在某一列或某一行都是白的，但是没有与之对应的空白行列，那么也是非法的 满足了上面的情况下。答案就是连通块的数量，因为 阅读全文
posted @ 2020-05-24 21:56 朝暮不思 阅读(208) 评论(0) 推荐(0) 编辑