【noi 2.6_6049】买书（DP）

题意：有N元，有无限多本10、20、50和100元的书，问有几种购买方案。

解法：f[i]表示用 i 元的方案数。还有一个 j 循环这次买多少元的书。

注意——要先 j 循环，再 i 循环。因为要先考虑第一种书，再是下一种书。若先 i 循环，后 j 循环，则相同的购买方案由购买次序不同而重复计算。

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<iostream>
using namespace std;

const int N=1010;
int f[N],e[4]={10,20,50,100};

int main()
{
    int n;
    scanf("%d",&n);
    memset(f,0,sizeof(f));
    f[0]=1;
    for (int j=0;j<4;j++)
     for (int i=10;i<=n;i+=10)
       if (i>=e[j]) f[i]+=f[i-e[j]];
    printf("%d
",f[n]);
    return 0;
}