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