P1415 拆分数列

恕我直言智商有限，被傻逼题给虐了。

两次dp就好了。f表示以i结尾的、最后一个数最小是多少（记录最后一个数开头的位置）。g表示以i开头的、第一个数最大的是多少。注意考虑g的初始条件时要考虑最后一个数的前缀0。

这种题不会做真的不想活了。

#include
#include
#include
#include
#include
#include
using namespace std;
#define rep(i,j,k) for(i=j;i<=k;++i)
#define per(i,j,k) for(i=j;i>=k;--i)
#define sqr(x) ((x)*(x))
#define G getchar()
#define LL long long
#define pii pair
#define mkp make_pair
#define X first
#define Y second
#define N 501
#define NN 1005
#define inf 1061109568
char a[N];int n,f[N],ln[N],g[N];
LL read(){
	LL x=0;char ch=G;
	while(ch<48||ch>57)ch=G;
	for(;ch>47&&ch<58;ch=G)x=x*10+ch-48;
	return x;
}
bool cmp(int l1,int r1,int l2,int r2){
	while(l1<=r1&&a[l1]=='0')++l1;
	while(l2<=r2&&a[l2]=='0')++l2;
	if(r2-l2r1-l1)return 1;
	int i;
	rep(i,0,r1-l1){
		if(a[i+l1]>a[i+l2])return 0;
		if(a[i+l1]