摘要： 我对博客园已经非常失望了。代码也不能和文字分开了。不知道是出了什么毛病。挺讨厌乱七八糟！ 这个题是典型的dp，由低往上递推。公式很简单。需要注意一个地方就是负负得正。不仅需要保存一段区间的最大值，也需要保存最小值。关于这一点我也是看了discuss后才明白的。至于为什么要这样，想想也能想明白。就不多说了。代码共参考:#include<iostream>#include<fstream>#include<algorithm>using namespace std;const int MAX = 50 + 10;const int INF = 3000000;i 阅读全文