摘要:
题解 我一开始还努力想这道题是不是有坑,被SDOI折磨到我觉得不能有那么水的题在…… 就是带权并查集维护一下两点间距离,如果新加一条边两个点在同一集合,看看已有的路径和新加的路径是否相等 乘积可以在模意义下维护,多随机几个模数就行 代码 cpp include define enter putcha 阅读全文
摘要:
题解 少考虑了情况,导致我以为是暴力讨论一次角落移动 de了两天才反应过来……简直降智 事实上,我们把移动分三类,一种是在边界跳过一段,一种是在左上角上左上左上左这样撞墙,在右下角下右下右下右这么撞墙,另一种是左右左右左右这么撞墙 如果你说还有上下上下这么撞墙,就把整个图旋转180度再做一遍dp就好 阅读全文