思路
因为这题无后效性,所以很明显可以用dp
我用了时间来划分阶段,设f[i][j] 为在i这个时间点,到达第j个城市所能达到的最小代价,则对于每一个时间点,我们可以找到一个从这个时间点出发的车,然后对到达时间之后的所有的价值进行比较(这里因为可以等待,所以要比较全部后面的),如果更优则进行替换
#includeusing namespace std; int f[20000][60],l[50]; int a[60][6]; int min(int x,int y) { return x
Comments NOTHING