整数划分(区间dp)

题目链接：点这里！！！！

题意：给出两个整数 n , m ,要求在 n 中加入m - 1 个乘号，将n分成m段，求出这m段的最大乘积。(1<=n<=1e19,m<=n的位数)

题解：

1、设dp[i][j][k]为区间[i,j]中乘号数目为k的最大乘积。

2、注意两两合并的时候合并为dp[i][j][0]的时候，直接合并成了一个整数没有乘号。

3、两两合并的时候合并为dp[i][j][k](k!=0)的时候,我们利用乘号将他们合并起来就可以了，并且没有遗漏。

代码：

#include<cstdio>
#include<cstring>
#include<iostream>
#include<sstream>
#include<algorithm>
#include<vector>
#include<bitset>
#include<set>
#include<queue>
#include<stack>
#include<map>
#include<cstdlib>
#include<cmath>
#define LL long long
#define pb push_back
#define pa pair<int,int>
#define clr(a,b)