✨ 注意要将钱全部用来买书,要么 一本书也不买,要么一分钱也不剩 只有这两大类状态。
- 💥时间复杂度: $O(n^2)$
Code
#include <iostream>
using namespace std;
int a[]={0,10,20,50,100};
const int N=1e3+10;
int f[N];
int main()
{
int m;
cin>>m;
f[0]=1;
for(int i=1;i<=4;i++)
{
for(int j=a[i];j<=m;j++) f[j]+=f[j-a[i]];
}
cout<<f[m]<<endl;
return 0;
}