2018年10月3日
Codeforces Round #499 (Div. 2) F. Mars rover_dfs_位运算
摘要： 题解：首先，我们可以用 dfsdfsdfs 在 O(n)O(n)O(n) 的时间复杂度求出初始状态每个点的权值。不难发现，一个叶子节点权值的取反会导致根节点的权值取反当且仅当从该叶子节点到根节点这一条链上的每个点的权值都被取反（都被影响到）。而这4种逻辑运算... 阅读全文
posted @ 2018-10-03 11:26 EM-LGH 阅读(173) 评论(1) 推荐(0) 编辑