C. Buns

题意:
题意：面包师Lavrenty打算用馅料做几个面包，然后把它们卖掉。Lavrenty有n克面团和m种不同的馅料。馅料种类的下标从1到m，他知道他的第i种馅料剩下ai 克，做一个第i种馅料的面包，恰恰需要bi克的i种馅料和ci克的面团，同时这种面包可以卖di块钱。他也可以做没有馅的面包。每个这样的面包需要c0克面团，可以卖d0块Tugrik。所以Lavrenty可以做任何数量的包子，用不同的馅料或者不用馅料，除非用完了面团和馅料。Lavrenty会扔掉烘培面包后剩下的所有多余材料。
求出Lavrenty可以赚取的钱的最大数量。

抄了大佬的代码 这里给出解释和自己的理解：
状态表示:
dp[i] 表示用ig面粉能得到的最大价值量。
由于我们提前计算了所有的仅用面粉的价值 所以状态划分就较为简单了：

这里少了一个不做包子0 的情况。。。 上图
好像是一个多重背包问题了！

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn = 1e6+6;
ll n, m;
ll c[maxn], d[maxn], a[maxn], b[maxn];
ll dp[maxn];

int main()
{
	cin >> n >> m >> c[0] >> d[0];
	
	for(int i = 1; i <= m; i ++)
	{
		cin >> a[i] >> b[i] >> c[i] >> d[i];
	}

	for(int i = c[0]; i <= n; i ++)
	{
		dp[i] = dp[i-c[0]] + d[0]; // 更新出全用面粉做的最大价值
	}

	for(int i = 1; i <= m; i ++)
	{
		for(int j = 0; j < (a[i]/b[i]); j ++)//可以做的包子的数量
		{
			for(int k = n; k >= c[i]; k --) //更新每个包子价值与用的面粉
			{
				dp[k] = max(dp[k], dp[k-c[i]] + d[i]);
			}
		}
	}
	
	cout << dp[n] << endl;
}