dp 过程中路径数可能爆 int 甚至 long long，要记得随时和 36501 取 $\min$