2019年2月20日
P1772 [ZJOI2006]物流运输
摘要： "题面" 很明显，这道题要求最短路，如果换路线不要钱的话，我们直接对于每天分别求最短路即可，但可惜的是要钱，那就dp啊 设$f[i]$为第一天到第$i$天最小费用，那么$f[i]=min(f[j 1]+(i j+1) l+K)(1 include include include include in 阅读全文
posted @ 2019-02-20 14:10 子谦。 阅读(162) 评论(0) 推荐(1) 编辑
Live2D
//雪