2019年8月30日
【简●解】[HNOI2005]星际贸易
摘要： 【大意】 太多了，懒得打，贴$LG$的图了。。。 【分析】 开始拿到这道题有点慌：怎么限制条件这么多，再读读题。 注意一个东西，就是贸易额与费用是独立分开的，并且题目保证只有一种方案获得最大贸易额。 所以我们$dp$也可以分开$dp$。 对于贸易额，每走到一个星球，我可以选择卖或不卖，经典的背包问题 阅读全文
posted @ 2019-08-30 11:18 SilentEAG 阅读(234) 评论(0) 推荐(0) 编辑