经典换根dp——hdu2196
摘要：
给定一棵边权树，求距离每个点最远的点，输出这个距离 阅读全文
posted @ 2019-08-19 23:40 zsben 阅读(169) 评论(0) 推荐(0) 编辑
依赖背包优化——ural1018，金明的预算方案
摘要：
经典题了，网上博客一大堆O(nCC)的做法，其实是可以将复杂度降到O(nC)的 参考依赖背包优化（泛化物品的并） 根据背包九讲，求两个泛化物品的和复杂度是O(CC)的，所以依赖背包暴力求解的复杂度是O(nCC) 然后对其进行优化，考虑 F[u][j] 用来表示以结点u为根的子树(不包括u)体积为j的 阅读全文
posted @ 2019-08-19 10:32 zsben 阅读(191) 评论(0) 推荐(0) 编辑