随笔分类 -  算法——动态规划——树形dp

BZOJ 4033: [HAOI2015]树上染色题解
摘要：BZOJ 4033: [HAOI2015]树上染色题解(树形dp) 标签：题解 阅读体验：https://zybuluo.com/Junlier/note/1327400 原题地址： "BZOJ 4033: [HAOI2015]树上染色题解" "洛谷 P3177 [HAOI2015]树上染色" 应该 阅读全文
posted @ 2018-10-30 19:37 Eternal风度 阅读(203) 评论(0) 推荐(0)
BZOJ4753: [Jsoi2016]最佳团体（分数规划+树上背包）
摘要：BZOJ4753: [Jsoi2016]最佳团体（分数规划+树上背包） 标签：题解 "阅读体验" "BZOJ题目链接" "洛谷题目链接" 具体实现 看到分数和最值，考虑分数规划 我们要求的是一个$\dfrac{\sum P_i}{\sum S_i}$最大对吧，考虑二分一个答案$mid$ 那么就会有合 阅读全文
posted @ 2018-10-18 23:08 Eternal风度 阅读(173) 评论(0) 推荐(0)

/*自定义地址栏logo*/