求正解

#include<iostream>
#include<stdlib.h>
#include<algorithm>
#include<string.h>
#include<numeric>
#include<vector>
#include<new>
#include<queue>
using namespace std;
int T,m,k,t1,t2;
int main() {
  scanf("%d",&T);
  while(T--) {
    scanf("%d %d %d %d",&m,&k,&t1,&t2);
    vector<long long> f(m+5);
    f[0]=0;
    fill(f.begin()+1,f.begin()+m+1,0x3F3F3F3F3F3F3F3Fll);
    for(int i=1;i<=m;i++)
      for(int j=0;j<i;j++) {
        f[i]=min(f[i],1ll*t2*j+1ll*t1*(i-j)+max(f[j]+1ll*t2*j,1ll*i*k));
      }
    for(int i=1;i<=m;i++)
      printf("%lld ",f[i]);
    puts("");
  }
}