Id	1122
Title	Max profit
Tags	dp math
Brief solution	考虑单位重量的收益。只做一次实验显然直接选收益大的。如果做n次，那么在做一次后还要考虑n-1次的，于是得到做n次实验的利益的表达式，表达式依赖于n-1次实验的答案，对表达式求最大值即可。由于收益是线性的，其最在值在端点处取端，所以枚举全部做A实验或B实验就知道最大值了。