【HDU 5653】Bomber Man wants to bomb an Array.|DP

#include <cmath>
#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
double f[2000+10];
int T,n,m;
bool boom[2000+10];
int main()
{
	scanf("%d",&T);
	while(T--)
	{
		memset(f,0,sizeof(f));
		memset(boom,false,sizeof(boom));
		scanf("%d %d",&n,&m);
		for(int i=1;i<=m;i++)
		{
			int x;
			scanf("%d",&x);
			boom[x+1]=true;
		}
		for(int i=1;i<=n;i++)
			if(boom[i])
			{
			//	cout<<i<<endl;
				for(int l=i;l>=1;)
				{
					for(int r=i;r<=n;)
					{
					//	cout<<l<<" "<<r<<" "<<"@@"<<endl;
						f[r]=max(f[r],f[l-1]+log(r-l+1));//,cout<<r<<' '<<f[r]<<endl;
						r++;
						if(boom[r]) break;
					}
						
					l--;
					if(boom[l]) break;
				}
					
			}
		long long ans=(long long)(1e6*f[n]/log(2));
		printf("%lld\n",ans);
	}
	return 0;
}