摘要： 当时区域赛的一道题。题意大概是这样的，有一个1~N的图，然后你要从1－》N，其中每经过一条边需要消耗你的时间和金钱，每到一个地方可以选择什么都不做，或者买一包盐，卖一包盐，身上不能同时有超过B包盐，然后你还可以从当前所在的世界i转道(i+1)modK的世界，每次转换花费时间1，然后问你在T时间内到达n点的时候你最多能有多少钱。 那个时候不会做是因为不知道如何控制dp的方向，我记得那个时候我已经把状态写好了，转移也是知道的，就是不知道转移的方向，后来发现时间的那一维是降的，于是我们就可以建一个优先队列，把一开始的状态压进去，然后拓展新的状态，这样就可以做出来了，调了很久，因为我心里认为它是无向图 阅读全文