最大子段和（dp）

hdoj1231 最大连续子序列

最基础的的最大子段和，设$dp[i]$为以$num[i]$结尾的最大子段和，有$dp[i]=max(dp[i-1]+num[i],num[i])$，最终结果即为$max(dp[i])$。

#include<cstdio>
#include<algorithm>
#include<iostream>
#include<unordered_map>
#include<queue>
#include<cstring>
#include<string>

using namespace std;

int a[10001];

tuple<int,int,int> solve(int a[], int n)
{
   
    int curSum=-1,maxAns=-0x3f3f3f3f;
    int beg=0,end=0,ansBeg=0,ansEnd=0;
    for(int i=0;i<n;i++)
    {
   
        if(curSum<0)
        {
   
            curSum=a[i];
            beg=a[i];
            end=a[i];
        }
        else
        {
   
            curSum+=a[i];
            end=a[i