2022年7月20日
LG1772 [ZJOI2006] 物流运输 dp+最短路
摘要： 题意简述 传送门 问题分析 这一题乍一看没有什么头绪。 考虑设 $f(i)$ 代表到第 $i$ 天结束，所花费的最小费用。 记 $C_{S,T}$ 代表从第 $S$ 天到第 $T$ 天走同一条最短路的花费，暴力标记掉 $[S,T]$ 范围内任意一天不可走的点。 所有的 $C_{S,T}$ 是可以通过 阅读全文
posted @ 2022-07-20 18:02 览遍千秋 阅读(36) 评论(0) 推荐(0) 编辑