洛谷P1977 出租车拼车

方程基本推对了就是转移的时候有点迷，实际上还要用f[i][j]=f[i-1][j]这样取min的时候才不会出错,然后就是就算越界也没事有点像背包

#include <bits/stdc++.h>
using namespace std;
int f[105][105],w1[105],w2[105];
int main()
{
    int a,b,c,d;
    memset(f,0x3f,sizeof(f));
    f[0][0]=0;
    scanf("%d%d%d%d",&a,&b,&c,&d);
    for(int i=1;i<=b;i++)
    scanf("%d%d",&w1[i],&w2[i]);
    for(int i=1;i<=b;i++)
    for(int j=0;j<=a;j++)
    {
        f[i][j]=f[i-1][j];
        for(int k=0;k<=min(j,w2[i]);k++)
        f[i][j]=min(f[i][j],f[i-1][j-k]+c+k*w1[i]);
    }
    if(f[b][a]>100000)
    printf("impossible");
    else
    printf("%d",f[b][a]);
}