摘要：题目：https://nanti.jisuanke.com/t/41414 题意：求长度为n的第k个bell number ， 就是第i位的选取范围在 1-（i-1）位的最大值 +1，第一位固定为A,按字典序排列 思路：设立dp[n][i][j] 代表长度n，第i层，第1-i位的最大值是j的方案数 阅读全文

摘要：题目：https://vjudge.net/contest/325352#problem/A 题意：给你一棵树，每个点给一个区间，可以选区间里面任何一个数，然后问怎么安排得到最大边两点之间的差值和，求这个最大差值和 思路：首先可以想到每个点肯定是选择区间端点值，也就是说每个点实际上只有两个值可以选， 阅读全文

摘要：题目：https://vjudge.net/contest/323605#problem/E 题意：一棵n个点的树，然后有m个查询，每次查询找(u->v)路径上的两个数，a[i],a[j],（i<j）a[j]-a[i]的最大值，j必须是u->v路径上出现的比i晚 思路：首先我们路径肯定是确定只有一条 阅读全文

摘要：题目：https://vjudge.net/contest/323605#problem/D 题意：给你一棵n个点的树，1点出发，然后规定k个点必须去，每个点上有一个权值，要走m个点，问最大权值是多少 思路：首先k个点因为是必须去的，所以我们先树形DP预处理求出因为这些必须要去的点会影响到其他几个点 阅读全文

摘要：题目：https://vjudge.net/contest/323605#problem/A 题意：一棵树，让你选择m个点的一个连通块，使得得到的权值最大 思路：树上背包，我们用一个dp数组，dp[i][j] ,代表以i为根时的选其子树j个节点所得到的最大值，然后我们对于每个以i为根我们当做有m件物 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=5534 题意：给你n个点，让你加上n-1条边使他变成一棵树，题目首先给你a[1] a[2].....a[n-1]代表度数为多少时的值，然后问你最大值是多少，n-1条边变成一棵树 思路：这个题首先限制了只能用n 阅读全文

摘要：解析： 树的直径意思也就是一棵树，让你求出两个节点间的最远距离 思路： 树形DP，假设一个点在最长路径上，那么我们可以看作以这个点为根的节点选取两条子树最长路所组成的最长路 但是我们这个根节点在实际时候只能有一个，我们不能完全确定下来，我们又可以转换一下，最长路肯定是当前节点的两条最长路之和 或者是 阅读全文

摘要：题目：http://codeforces.com/problemset/problem/161/D 题意：给你一棵树，问你两点之间的距离正好等于k的有多少个 思路：这个题目的内存限制首先大一倍，他有5*1e5个点，k的范围是<=500，首先暴力n^2肯定不行，这个题其实很容易看出是树形dp 首先k的 阅读全文

摘要：链接：https://ac.nowcoder.com/acm/contest/558/G来源：牛客网 小猫在研究树。 小猫在研究路径。 给定一棵N个点的树，每条边有边权，请你求出最长的一条路径，满足经过每个点最多一次，经过的边的条数为偶数，且边权和最大。 请输出这个最大的边权和。 小猫在研究树。 小 阅读全文

摘要：题目：http://codeforces.com/contest/1153/problem/D 题意:给你一棵树，每个节点有一个操作，0代表取子节点中最小的那个值，1代表取子节点中最大的值，叶子节点的话就是自己置一个值，有k个子节点，那么每个子节点的值范围 就是1-k,1-k只能用一次 思路：贪心不 阅读全文