该文被密码保护。 阅读全文
摘要：
题意：在树上建消防站，给出树边的距离，给出每个点建消防站的花费和能覆盖的距离，要求建消防站覆盖整张图,问最小花费是多少。 这题贪心？没法做。暴力枚举搜索，just wash wash and sleep! 我们还是树形dp吧，其实n^2的树形dp我是之前没见过的，怎么搞？这里面蕴藏的东西还是很暴力的 阅读全文
摘要：
题意：给定一棵树，求树上两点间距离小等于K的所有方案数。 这题怎么想？（我猜一定会有人想lca） 如果这么想，最终一定会顿悟自己陷入了一个复杂度的陷阱。因为这样就是枚举+大暴力。求了LCA还不如不求直接n^2求两点距离呢。。。 那这题我们怎么办。树形dp？其实差不多，就是树形dp，但是，怎么设计是一 阅读全文