2017年9月10日
[hdu6201]transaction transaction transaction(树形dp)
摘要： 题意：某人在一棵树中在某处买物品，价格为i，在某处卖物品，价格为j，每单位距离花费价格1，求最大赚钱数。 解题关键：两次树形dp，分别求出每个点作为被减和被加情况下的最大值，最后取一下max即可。 该节点被减的情况，为他和他所在的子树上的最大值，并且是他的各父节点的被减，该节点被加情况的最大值； 该 阅读全文
posted @ 2017-09-10 20:38 Elpsywk 阅读(267) 评论(0) 推荐(0) 编辑