摘要：题意 给一颗树取出两个不相互包含的子树使权值和最大 当然是选择DP辣~很容易想到枚举以每一个点为根的子树 找到对于这棵子树来说，之外的权值和最大的子树。第一遍dfs可以找出每个点的子树大小以及以每个点为根 所有子树的最大子树，以及这个子树所在的这个点的儿子节点，以及其他个儿子节点找一颗第二大子树。 阅读全文

摘要：最近在看树形DP，这题应该是树形DP的经典题了，写完以后还是有点感觉的。之后看了discuss可以用树分治来做，以后再试一试。 题目大意 找到带权树上离每个点的最远点。︿(￣︶￣)︿ 题解： 对于每一个点的最远点，就是以这个点为根到所有叶子节点的最长距离。但是如果确定根的话，除了根节点外，只能找到每 阅读全文

摘要：题目大意 给定序列，从中取m段，让这m段序列的和最大，这m段序列中任意两个序列不可以有重合部分。 题目没有给m的范围一开始烦恼了很长世间如果m很大的话应该会T,但是结果来看m应该是不大的，O(n*m)过了，一开始wa了好几发发现是数组邻界情况的没有处理好，写了个全负数数据才找出问题。 很明显状态转移 阅读全文