2018年11月17日
bzoj1003 物流运输
摘要： 传送门 分析 设dp[i]为进行i轮的最小值 所以不难得出dp[i]=Min(dp[i],dp[j-1]+(i-j+1)*dij(j,i)+k) dij(L,R)表示在[L,R]这几天的最小值 处理这几天哪些点不能走然后求最短路即可 注意dp[0]=-k 代码 阅读全文
posted @ 2018-11-17 20:22 水题收割者 阅读(149) 评论(0) 推荐(0) 编辑
bzoj1061 志愿者招募
摘要： 传送门 分析 https://www.luogu.org/problemnew/solution/P3980 代码 阅读全文
posted @ 2018-11-17 12:06 水题收割者 阅读(277) 评论(0) 推荐(0) 编辑