2017年10月25日
计蒜客 18018 热爱工作的蒜蒜 最短路+dp
摘要： 链接： https://nanti.jisuanke.com/t/18018 题意： 蒜蒜要从1-n，中间有地下的路和地上的路，地下的路长度都为1，且不会被淋，地上的路长度有权值， 问从1-n在距离不超过l的情况下，使得淋雨的路程最少 题解： 定义dp[i][j]，表示在走了j条地下的路的情况下从1 阅读全文
posted @ 2017-10-25 19:18 Flowersea 阅读(316) 评论(0) 推荐(0) 编辑