2016年2月18日
HDU 5293 Tree chain problem - 树形dp&树状数组优化
摘要： 题目描述题目大意：给定一棵有 n 个点的树，以及 m 条树链，其中第 i 条树链 的价值为 wi，请选择一些没有公共点的树链，使得价值和最大。 1 ≤n,m≤ 100000。 Source：2015 Multi-University Training Contest 1分析：设f... 阅读全文
posted @ 2016-02-18 21:24 KatarinaYuan 阅读(161) 评论(0) 推荐(0) 编辑