Just Do It

原创 acm pku 2479解题报告

这是一个动态规划的题目。可以使用双DP。输入的时候可以使用一次DP。求出最大值。然后从后往前进行一次DP求出最大值就可以了。时间复杂度为O(N)。具体代码实现如下：#includeusing namespace std;int temp[50000],num[50000];const int MIN = -100000;int main(){    int test,n;    int tmp,a