奶牛的声音 题解

奶牛的声音

解题方法

转化此题，可以发现最难求的地方是判断这个声音由多少个奶牛组成。
其实是一个背包问题。
设$f_i$表示声音$i$由多少个奶牛组成。
则$\begin{array}{r}{f}_i=\underset{j=1}{\overset{B}{\min }}{f}_{i-V_j}+1\end{array}$。
其实是一个完全背包。
最后只要按题意模拟即可。