远行客

传送门：点击打开链接 题意：   每个梨子都具有两个属性值，Ai和Bi。设在选出的梨子中，两个属性的最小值分别是A0和B0。对于所有被选出的梨子i，都满足C1*(Ai-A0)+C2*(Bi-B0)≤C3（其中，C1、C2和C3都是已知的常数）. 求最多可以挑选出多少个梨子。 数据范围：   对于20%的数据，N \le 5N≤5 ，1 \le B_{Min} \le B_{Max} ...

传送门:bzoj1855 题解 设f[i][j](1≤i≤n,0≤j≤MaxP)f[i][j](1≤i≤n,0≤j≤MaxP)f[i][j](1\leq i\leq n,0\leq j\leq Max_P)为第iii天结束，手里有jjj股股票的最大利益，对于第xxx天的情况，分四种情况讨论： 净买入k(0≤k≤ASx)k(0≤k≤ASx)k(0\leq k\leq AS_x)股，f[x...

简单dp题