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

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

摘要：有依赖的背包 首先依赖的概念，就是一个东西依附与一个东西之上，我们想买附品的话必须要把主品先买下来，这个可以先做下这道题 https://www.cnblogs.com/Lis-/p/11047466.html 上面就讲到了主件和附件的概念，要想买附件就必须先买其主件 上面这个题最多只有两个附件，情 阅读全文

摘要：题目：http://acm.hdu.edu.cn/showproblem.php?pid=1712 题意：给你n个课程，每个课程有很多种学习方法，用的时间和取得的效果都不一样，现在你只有m天时间用来学习了，问你这m天时间能取到的最大值是多少 思路: 分组背包模板，把每个课程的学习方法看成一个分组，然 阅读全文

摘要：题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过NN元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主件的，下表就是一 阅读全文

摘要：Miku is matchless in the world!” As everyone knows, Nakano Miku is interested in Japanese generals, so Fuutaro always plays a kind of card game about 阅读全文

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

摘要：题目:http://codeforces.com/contest/1154/problem/F 题意：给你n个商品，然后还有m个特价活动，你买满x件就把你当前的x件中最便宜的y件价格免费，问你买k件花最少的钱是多少 思路：首先这个特价活动就像点外卖一样满多少减多少，你可以分几次来使用同一个优惠或者不 阅读全文