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