Id1683
TitleFast Food
Tagsdp
Brief solution用dp[i][j]表示只考虑前i个餐馆,修建j个仓库,且最后一个仓库修建在第i个餐馆的最优解.用O(n^2)的算法完成状态转移,总共O(n^4)的算法完成dp.最后枚举最后一个仓库的位置,计算出解.
time usage:0.385247