高中OJ3812. 【USACO2014 3月】Mooo Moo

题目大意：

有N个草地，B种牛，其中每个草地的声音会从左传到右，求最少有多少头牛。

正解：

因为每个草地的音量值最大只有100000，所以可以先预处理出不同声音需要最少的牛的数量。
设F[i]表示音量值为i时最少需要牛数。
当F[i]>0时，F[i+v[j]]=min(f[i+v[j]],f[i]+1)
之后根据题目算出每个草地的音量值，代入计算。