摘要：题目：https://codeforces.com/contest/1216/problem/F 题意：一排有n个位置，我要让所有点都能联网，我有两种方式联网，第一种，我直接让当前点联网，花费为i，第二种，如果当前点的值为1，代表当前点可以放置一个路由器，范围 [i-k,i+k]都能连上网，花费为i 阅读全文

摘要：题意： 首先t组数据 （t<=5），一个n代表有n件东西，每个东西可以代表两个物品，商品或者袋子，每个都有个值，如果这个要代表袋子的话，当前就代表是容量，而且必须把其他几件不是袋子的物品放一些进来，容量必须正好装满，问你有多少种合法的方案，袋子中放入的物品不同也代表不同，同一件物品只能放入一个袋子 阅读全文

摘要：题目：https://vjudge.net/contest/326867#problem/B 题意：有很多个蛋糕，现在你有两种吃蛋糕的吃法，一次吃一个，定为A，一次吃k个定为B，然后问你吃m个蛋糕有多少种方法，每次询问一个区间的和 思路：这个很容易看出来是一个DP，我们可以dp[i]=dp[i-1] 阅读全文

摘要：题目：https://vjudge.net/contest/326867#problem/A 题意：有一个农场，自己有m斤粮食，有n天，每天动物吃的量不同，那个动物的食量的是由他是从那天开始进这个农场确定的，后面不能再变，从这天进来后就必须吃到第n天，每天只能进来一个动物，问最后能被保留下来的动物数 阅读全文

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