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