摘要: \(\text{Problem}:\)Ant Man $\text{Solution}:$​ 首先容易考虑一个建图跑最短路的做法。但这显然就假了,原因是:无法保证路径长度;无法保证每个点至多被遍历一次。 但这提示我们如果存在一个能保证路径长度的做法,可能就可以解决本题。考虑初始状态只有 \(s,e\ 阅读全文
posted @ 2021-08-09 20:53 zkdxl 阅读(62) 评论(0) 推荐(0) 编辑
摘要: \(\text{Problem}:\)Mirror Box $\text{Solution}:$​ 较为显然的是如果 / 和 \ 围出了一个环,就无解。 考虑光线会从相邻的边界段射出,这说明两个边界段的奇偶性相同的非重合端点(此处认为一个网格上点 $(i,j)$​ 的奇偶性为 $(i+j)%2$​ 阅读全文
posted @ 2021-08-09 18:49 zkdxl 阅读(92) 评论(2) 推荐(0) 编辑