「NOIP 2017」逛公园

乱七八糟

我好弱啊

这一题只想到递推 DP

又没有想出正解

到现在还是这么菜

NOIP 2019 如何 500+

首先发现 $k$ 很小，自然地想到 DP

令 $d$ 表示最短路

$f_{u, x}$ 代表从 $s$ 到 $u$ 路径长为 $d_u + x$ 的方案数量