╰追憶似水年華ぃ╮

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=6201 n个城市都在卖一种书，该书的价格在i城市为cost[i]，商人打算从某个城市出发到另一个城市结束，途中可以在任意城市买书或者卖书，但一次只能买一本和卖一本，一个城市到另一个城市需要花费。问商人最大收益是多少 阅读全文

摘要： poj 2342 给出每个顶点的happy值，还有若干组两个顶点L，K关系，表示K是L的上司。求当K、L不同时出现时获得的happy值的最大和。 设dp[u][0]表示不选u结点时获得的最大值，dp[u][1]表示选u结点时获得的最大值。则有： dp[u][0]+=max(dp[v][0],dp[v 阅读全文