摘要: "传送门" 乱搞。 可以发现如果起点在左边界,终点在右边界的时候上下走的点一定是连续的(可能吧) 那么可以设 $f_{i,j,0/1}$ 表示当前上面到 $i$,下面到 $j$,当前在上面/下面的最短距离。 如果起点不在左边界,终点不在右边界,那么就乱搞。 对于左边,如果向左的时候下去了再上来一定不阅读全文
posted @ 2019-02-28 11:51 Cyhlnj 阅读(149) 评论(0) 编辑