题目：

月度开销
题目描述我的提交题解
时间限制：1秒        内存限制：128M
题目描述
农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。

他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销。 

约翰打算为连续的M (1 ≤ M ≤ N) 个财政周期创建预算案，他把一个财政周期命名为fajo月。

每个fajo月包含一天或连续的多天，每天被恰好包含在一个fajo月里。 

约翰的目标是合理安排每个fajo月包含的天数，使得开销最多的fajo月的开销尽可能少。

输入描述
第一行包含两个整数N,M，用单个空格隔开。

接下来N行，每行包含一个1到10000之间的整数，按顺序给出接下来N天里每天的开销。

输出描述
一个整数，即最大月度开销的最小值。

样例
输入
7 5
100
400
300
100
500
101
400
输出
500
提示
若约翰将前两天作为一个月，第三、四两天作为一个月，最后三天每天作为一个月，则最大月度开销为500。其他任何分配方案都会比这个值更大。

我的代码（TLE）

#include<bits/stdc++.h>
#define int long long
using namespace std;
const int ans=1e11+1;
int x[1000000],sun[1000000];
map<int,int>maxx;
int n,m,lp=0;
void dfs(int v,int num){
    if(!num){
    	int f=max(maxx[lp],sun[n]-sun[v]);
        ans=min(f,ans);
    }else{
	    int gh=0;
    	for(int i=v+1;i<=n;i++){
    		gh+=x[i];
    		if(gh>=ans) break;
    		if(gh>maxx[lp]) maxx[++lp]=gh;
    		dfs(i,num-1);
    		lp--;
		}
	}
	return;
}
main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++){
    	cin>>x[i];
    	sun[i]=x[i]+sun[i-1];
	}
	dfs(0,m);
	cout<<ans;
}