E. Array Shrinking-------------------------------------区间dp

题意:
给定一个数组，如果相邻的两个数相等就合并，然后用ai+1代替他们
问数组长度最小是多少
解析:
区间dp
预处理f[i][j]的元素个数j-i+1，f[i][i]=1;
再用a[i][j]保存i~j合并出来的数字
然后套区间dp板子

判断左区间长度为1且右区间长度为1且左右区间数字相等则可以合并
即下面的代码

f[l][k]==1&&f[k+1][r]==1&&a[l][k]==a[k+1][r]

#include<bits/stdc++.h>
using namespace std;
const int N=1000;
int f[N][N]; 
int a[N][N];
int n;
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
		for(int j=i+1;j<=n;j++)
		  	f[i][j]=j-i+1;
	for(int i=1;i<=n;i++) 
	{
		scanf("%d",&a[i][i]);
		f[i][i]=1;
	}
	for(int len=2;len<=n;len++)
		for(int l=0;l+len-1<=n;l++)
		{
			int r=l+len-1;
				for(int k=l;k<r;k++)
				{
					f[l][r]=min(f[l][r],f[l][k]+f[k+1][r]); 
					if(f[l][k]==1&&f[k+1][r]==1&&a[l][k]==a[k+1][r])
					{
						f[l][r]=1;
						a[l][r]=a[k+1][r]+1;
					}
				} 
		}
	cout<<f[1][n]<<endl; 
}