没啥好说的。注意long long,将a*x^b记录到数组c[i][k]中,i代表第i个课题,k代表这份课题写了多少篇论文,初始化dp,求在范围内的dp最小值即可。
#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#define ll long long
using namespace std;
int n,m;
int w[25];
ll dp[250];
ll c[25][250];
ll cf(int x,int y)
{
ll ans=1;
for(int i=1;i<=y;i++)
{
ans*=x;
}
return ans;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=1;i<=m;i++)
{
int a,b;
cin>>a>>b;
for(int k=0;k<=n;k++)
{
c[i][k]=a*cf(k,b);
}
}
for(int i=1;i<=n;i++)
{
dp[i]=1e9;
}
dp[0]=0;
for(int i=1;i<=m;i++)
for(int j=n;j>=1;j--)
for(int k=0;k<=n;k++)
if(j>=k) dp[j]=min(dp[j],dp[j-k]+c[i][k]);
cout<<dp[n]<<endl;
return 0;
}