poj2184 Cow Exhibition（01背包+变化）

poj2184 分析 这道题首先用dp[i]存放每一个s[i]的f值，开二维或者三维都不可接受，可是s[i]的值能够为负，数组是从0开始的，因此咱们将i值扩大，原来-100000~100000的范围变为0~200000.对于s[i]为正的状况，也就是01背包，当前状态是由以前状态转移而来，由于s[i]为正，因此是从比本身小的得来，保证比本身小的尚未更新过，循环从大到小，可是对于s[i]为负的状况，

>>阅读原文<<