摘要：
"I want you to use all your powers -- and all your skills. I don't want his mother to see himthis way..."脸上又长了两个痘。 我本希望天冷之后皮肤问题会好， 不过我失望了。 前几天翻了翻求医不如求己， 我放假在家那会， 妈妈总是让我去看去学。 我在家也翻过， 但是觉得那本书文字的风格不喜欢， 用了太多的比喻句 --- 医学这么严谨的东西， 怎么能用比喻句呢？ 财经郎眼有一期节目， 讲到国内图书销量最高的都是健康 category 的， 想想也是心酸， 国内没有私人 阅读全文
摘要：
题意:给定一棵树, 树的叶子节点是用户, 每个用户会提供一定的收益, 其他节点都是中间节点. 中间节点之间和中间节点到叶子节点上都有耗费. 求解在总耗费小于总收益的情况下所能得到的最多用户数思路:1. 树形DP, DP[i][j] 表示在以第 i 个节点为根的树上上保留 j 个用户的最大收益. 这样, 求解 dp[i][j] >=0 时最大的 j 即可. 这个 dp 的定义没想到2. DP[i][j] = min(DP[i][j], DP[i][j-k]+DP[v][k]-c), c 表示节点 i 到节点 v 的耗费总结:1. 初始化时, dp[u][0] = 0, dp[u][else 阅读全文