2020年5月7日
CF-Codeforces Round #639 (Div. 2)-D-Monopole Magnets
摘要： 题目传送门 sol：有三种情况无法构造满足条件的答案。 出现同一行（列）的两个'#'之间隔着一段'.'的情况，比如样例2。如果两个'#'之间隔着一段'.'，那么在这一行（列）就无法放置南磁铁，因为'#'代表北磁铁可以到达，若在这一行（列）任意位置放置南磁铁，会导致这两个'#'中的至少一个北磁铁被吸到 阅读全文
posted @ 2020-05-07 14:07 Jathon-cnblogs 阅读(241) 评论(0) 推荐(0) 编辑