大家还记得数据结构课上的Dijkstra算法吗
本质上是一个二维(天数,当天的剩余点数)的最短路
如果当天剩余点数>=w,则下一步为(天数,当天剩余点数-w)
如果当天剩余点数<w,则下一步为(天数+1,w)
注意下读入的问题,直接用cin貌似会T
By signing up a Hydro universal account, you can submit code and join discussions in all online judging services provided by us.
Using your Hydro universal account