洛谷 P1772 [ZJOI2006]物流运输
(Ps:好开心好开心自己写对了一道提高+的洛谷题)首先第一秒想到了今年提高的d1t3(后遗症)然后开始考虑dp果然有思路:1,用f[i][j]表示前i天换j次所用的最小时间(不包括换的时间),dis[x]表示到x的最短路径2,考虑转移:首先设从第k(1<=k<=i)天到第i天起路线相同,显然f[i][j]=max(f[i][j],f[k][k-1]+dis[m]*(i-k));此时从后...
原创
2018-02-18 10:48:06 ·
198 阅读 ·
0 评论