比较有意思的一道题初看肯定是dp一类,但好像没什么思路,先令p=1-p q=1-q如果我们用常见的f[i]到第i次试验最大利润的话我们发现不好转移,因为影响因素不仅有价格,还有数量考虑到原料总量一定,我们考虑用c[i]表示到第i次实验最大利润率不难发现第m次试验,最大利润率一定是a和b那个较大的边界是从最后确定的,我们考虑倒推不妨设在第i此实验时,剩下有w克原料,有x*w的原料做a试验,w*(1-x)的原料做b试验 0<=x<=1则c[i]=(w*a*x+w*(1-x)*b+c[i+1]*(w…