思路

在这个问题中，潜水员需要的氧气和氮气量是至少为 m 和 n，而不是恰好为 m 和 n。因此，当我们选择一个气缸时，即使它提供的氧气或氮气超过了需求，也可能是最优解的一部分。

例如：

假设潜水员需要 5 升氧气，但某个气缸提供 10 升氧气。
正确代码会考虑这种情况，并将多余的氧气 “截断” 为 0（通过max(j-a[i],0)）。

代码

#include <bits/stdc++.h>
using namespace std;
const int N = 1e3+10;
int a[N],b[N],c[N];
int m,n;
int k;
int dp[22][80];//dpij o is i n is j and min c

int main()
{
    cin>>m>>n;
    cin>>k;
    for(int i=1;i<=k;i++)cin>>a[i]>>b[i]>>c[i];
    memset(dp,0x3f,sizeof dp);
    dp[0][0] = 0;
    for(int i=1;i<=k;i++)
    {
        for(int j=m;j>=a[i];j--)
        {
            for(int p=n;p>=b[i];p--)
            {
                dp[j][p] = min(dp[j][p],dp[j-a[i]][p-b[i]]+c[i]);
            }
        }
    }
    cout<<dp[m][n]<<endl;
}