【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个颜色而且没有选择最后颜

>>阅读原文<<