2021年3月1日
(图论)追债之旅
摘要： 追债之旅 \(最短路 + dp\) 思路 \(这里用了拆点,即每个点并不只是位置,而是位置+到达的天数\) \(dis[i][j]:表示第i天到达j的最小花费\) \(dist[day][to]=min(dist[day][to],dist[day-1][now]+w[i]+cosy[day])\) 阅读全文
posted @ 2021-03-01 16:26 phr2000 阅读(61) 评论(0) 推荐(0) 编辑