摘要：
题目描述 重庆八中在$80$周年校庆的时候获捐$n$个杯子， 每个杯子有两个属性：一个是已装水量$ai$，一个是可装水量$bi$（\(ai <= bi\)）。 从一个杯子向另一个杯子倒$x$单位体积的水需要花费的时间是$x$秒。 现在用$n$ 个杯子中的$k$个来装所有的水， 求最小的$k$， 以及 阅读全文
摘要：
传送门 思路$1$ 十分经典的一道DP题。 转移方程式为： f[j]+=f[j-a[i]]; 我们首先定义$f[i][j]$表示前$i$个菜品恰好花费$j$元的方案数。 当我们买第$i$道菜时： f[i][j]+=f[i-1][j-a[i]]; 当我们不买第$i$道菜时： f[i][j]+=f[i- 阅读全文
摘要：
题目描述： 某花店现有F束花，每一束花的品种都不一样，同时至少有同样数量的花瓶，被按顺序摆成一行，花瓶的位置是固定的，从左到右按1到V顺序编号，V是花瓶的数目。花束可以移动，并且每束花用1到F的整数标识。如果I < J，则花束I必须放在花束J左边的花瓶中。例如，假设杜鹃花的标识数为1，秋海棠的标识数 阅读全文
摘要：
题目传送门 思路 我们可以把依赖关系用一棵树来表示，我们选了一个节点就节点的父亲都要选。 然后我们可以把有依赖的背包问题看成是分组背包问题，每一个结点是看成是分组背包问题中的一个组，子节点的每一种选择我们都看作是组内的一种物品，因此我们可以通过分组背包的思想去写。 但我们如何去遍历子节点的每一种选择 阅读全文