2021 年 7月 29 日随笔档案 - BFNewdawn

摘要：题目传送门。在确定方向后，这道题也就不再是 NPC 问题了，而是询问从一个起点出发的，具有相同终点的两条路径的最小总长度。由此想到 DP 做法，且与 P1006 有相像之处。不妨设

$f[i][j]$ 为一个点走到

$i$ 位置，一个点走到

$j$ 位置（由于 \(f[i][j]=f[ 阅读全文

posted @ 2021-07-29 22:37 BFNewdawn 阅读(61) 评论(0) 推荐(0)

昵称： BFNewdawn
园龄： 4年6个月
粉丝： 8
关注： 7

2025年4月

日

一

二

三

四

五

六

BFNewdawn