#include<stdio.h>
#define in(a,b) (a<b?a:b)
int n,m;
int minv[21],mins[21];
int bests;

void dfs(int v,int s,int level,int r,int h)
{
	if(level==0)
	{
		if(v==n && s<bests)
			bests=s;
		return ;
	}
	if(v+minv[level-1]>n || s+mins[level-1]>bests || 2*(n-v)/r+s>=bests)                //如果把中括号内的level-1都换成level就是32ms
		return ;
	int i,j,hh;
	for(i=r-1;i>=level;i--)
	{
		if(level==m)
			s=i*i;
		hh=in((n-v-minv[level-1])/(i*i),h-1);
		for(j=hh;j>=level;j--)
			dfs(v+i*i*j,s+2*i*j,level-1,i,j);
	}
			
}

int main()
{
	int i;
	minv[0]=0;
	mins[0]=0;
	for(i=1;i<=20;i++)
	{
		minv[i]=minv[i-1]+i*i*i;
		mins[i]=mins[i-1]+2*i*i;
	}
	while(scanf("%d%d",&n,&m)==2)
	{
		bests=0x7fffffff;
		dfs(0,0,m,n+1,n+1);
		if(bests==0x7fffffff)
			printf("0\n");
		else
			printf("%d\n",bests);
	}
	return 0;
}

• Re:更刺激了，楼主的代码我用了16ms,我的就是TLE，彻底崩溃，绝望了。 (811) fql5188 2010-04-01 16:00:39
• Re:大家来看看这个，太有意思啦，直接从32ms到0ms (88) gz_Ricky 2010-09-08 11:56:53
• Re:大家来看看这个，太有意思啦，直接从32ms到0ms (78) lidachao 2011-09-21 13:31:11
• 说明 出题的人 故意把数据初成这样的 答案里头每一层 应该是相差的比较大 这样可以耗时间... (947) ysymi 2013-02-19 18:28:22
• Re:大家来看看这个，太有意思啦，直接从32ms到0ms (947) 2429586268 2020-03-27 16:22:10
• Re:大家来看看这个，太有意思啦，直接从32ms到0ms (947) 2429586268 2020-03-27 16:23:14