摘要： 题目:https://codeforc.es/contest/1215/problem/E 题意：给你一个序列，你可以交换相邻的两个数，要达到一个要求，所有相同的数都相邻，问你交换次数最少是多少 思路：我们可以看到数的个数是1e5，数的范围只有20，很明显这个范围要干些什么，我们可以尝试去想一下状压 阅读全文

摘要： 题目：https://codeforc.es/contest/1209/problem/G1 题意：给你一个序列，要你进行一些操作后把他变成一个好序列，好序列的定义是，两个相同的数中间的数都要与他相同，可以把某一种数统一变成另一个数，问最少变得个数 思路：我们可以考虑贪心，对于一个互相牵扯的区间，我 阅读全文

摘要： 题目：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://nanti.jisuanke.com/t/41420 题意：给你一个集合，然后让你拆成两个集合 x,y 求满足 x>y && x-(x集合中最小值) <=y 的方案数 思路：首先我们先拆分问题，我们能不能求出集合不同值的方案数，这个很简单，我们dp[i]，i代表当前重量的方案数 阅读全文

摘要： 题目：https://vjudge.net/contest/325352#problem/C 题意：输入n,m,给你一个长度为n的串，然后你有一个集合，集合里面都是你的子序列，集合里面不能重复，集合中元素的花费是 n-当前元素长度 ，也就是删除了几个字符，然后要你求前m个最小花费是多少 思路：我们考 阅读全文

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

摘要： 题目：https://vjudge.net/contest/323699#problem/A 题意：给你一棵树，然后有m个查询，每次查询问一条路径最大边小于给定查询的数量 思路：首先我们看到，我们其实可以计算出每个边权小于查询的所有连通块，然后sum+C(n,2),对每个连通块都加上值，然后就是答案 阅读全文

摘要： 题目：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件物 阅读全文