【Kickstart】2019 Round C - Catch Some

解法 假如最後必須返回終點，能夠DP 每一個顏色記錄狗的位置，從小到大排序 對於f[i][s]表示，只考慮前i個顏色時，訪問s個狗須要的最小時間 那麼有: f[i][s] = min(f[i-1][s], f[i-1][s-j-1]+2*P[i][j] for j in range(P[i]) 可是如今須要考慮最後不回家，那麼須要增長一維，f[i][s][0]表示只考慮前i個顏色而且沒有選擇最後顏

>>阅读原文<<