evenbao

摘要： 【题目链接】 点击打开链接 【算法】 令cost(i,j) = 第i天到第j天走相同的路线，路线长度的最小值 那么，只需筛选出第i天到第j天可以装卸货物的码头，然后将这些码头之间连边，跑弗洛伊德（或其它最短路算法），即可 然后，我们用f[i]表示前i天，总成本最小是多少，显然有 ： f[i] = m 阅读全文

摘要： 【题目链接】 点击打开链接 【算法】 只要第一行第一个数确定了，后面的数也都确定了 递推两遍即可 【代码】 阅读全文