物流运输--看了神犇的题解,就是dp+最短路,设f[i]为1~i天的最少花费,那么 dp[i]=min(cost[1,i],min{dp[j]+cost[j+1,i]+K,1≤j<i}) 就是从第一天到第i天不变或者从某一个之前的状态转移过来. 具体实现比较简单了.有个细节,就是如何表示某个码头从da天到db天开不开放,用了一个s数组.设f(i)开放为0,不开放为1,那么当仅∑i=dadbf(i)=0 时,从da天到db天码头i畅通无阻.所以用一次区间累加,再用一次求前缀和总计两次求和,得到s数…