摘要：【大意】 太多了，懒得打，贴$LG$的图了。。。 【分析】 开始拿到这道题有点慌：怎么限制条件这么多，再读读题。 注意一个东西，就是贸易额与费用是独立分开的，并且题目保证只有一种方案获得最大贸易额。 所以我们$dp$也可以分开$dp$。 对于贸易额，每走到一个星球，我可以选择卖或不卖，经典的背包问题 阅读全文

摘要：狂补DP计划 阅读全文