SSLZYC 奶牛的声音

题目大意：
农夫约翰最近忘记他有多少奶牛了！于是他在每块农田上都安装一个麦克风，通过麦克风的音量来计算每个农田上有多少奶牛。
约翰的N个农田是排成一条直线，每个农田上可能拥有不同种类的奶牛，奶牛的种类是B种，第i种奶牛每只奶牛都会发出Vi的音量。然后，由于农场里是经常有风的，风的方向是从左到右的，风使得奶牛的声音也从左到右吹了过去。如果声音在某块农田的音量是X，那么接下来风将把X-1音量的声音带到下一个（右边）那个农田上去。因此每块农田上的音量等于本身这块农田上奶牛发出的声音加上左边相邻的农田音量X-1。
给定从左到右每块农田上的音量，请帮助约翰计算他最少有多少数量的奶牛。

---

思路：
完全背包！完全背包！完全背包！重要的事情说三遍
很明显，这是一道完全背包的问题。我们可以把每种奶牛的数量看成无限个，求出最少要多少只牛才能正好达到声音的数量。
（害的一开始打暴力的我白白浪费了600%10min）

---

代码：

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

int n,m,f[100001],b[101],a,sum,q,p;

int main()
{
    freopen("mooomoo.in","r",stdin);
    freopen("mooomoo.out","w",stdout);
    cin>>n>>m;
    for (int i=1;i<=m;i++)
     cin>>b[i];
    memset(f,0x7f,sizeof(f));
    f[0]=0;
    for (int i=1;i<=m;i++)
     for (int j=0;j<=100000;j++)
      f[j+b[i]]= f[j+b[i]] < f[j]+1 ? f[j+b[i]] : f[j]+1;   //完全背包
    for (int i=1;i<=n;i++)  //暴力求解
    {
        cin>>a;
        if (a==0) continue;  
        if (a>=q&&f[a-q]!=2139062143)sum+=f[a-q];
        else if (a>=q) 
        {
            cout<<"-1";
            return 0;
        }
        q=a-1;
    }
    cout<<sum;
    return 0;
}