感觉这个题,首先是把B根据补给站排序,就是每个补给站到下一个补给站怎么走B能得到最多的排序,然后到一个城市,去下一个城市的时候,然后就根据A和B的加和值更新,维护一个堆排序,填到下一个城市补给站都有值为止?但感觉这dp也不能帮到太多吧。
点赞 评论

相关推荐

牛客网
牛客企业服务