本人在第二个if（也就是else if那里卡了很久）

这里设s为下一个状态，i为当前状态，j为将要放入的牛,数组含义与题解相同 因为觉得g[s]的最大值可能为g[i],一开始写g[s]=max(g[i],v-w[j]),然后过了3个点，后来看题解，觉得改为g[s]=max(g[s],max(g[i],v-w[j]));明显更好理解（而且AC了） 不知道大家的看法，欢迎友好交流