Just Do It

这是一个动态规划的题目。可以使用双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

Normal 0 7.8 磅 0 2 false false false MicrosoftInternetExplorer4 <!-- /* Font