显然方程很好推f[i]=min{f[p[i,j]]+c[j]},j=1,2,3表示三种买票方式,
p[i,j]表示距离i最远的可用第j种票到的站(贪心)
Ural 1031. Railway tickets
最新推荐文章于 2023-04-17 18:05:59 发布
显然方程很好推f[i]=min{f[p[i,j]]+c[j]},j=1,2,3表示三种买票方式,
p[i,j]表示距离i最远的可用第j种票到的站(贪心)