Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

Re:我靠！我也TLE了

Posted by ykt at 2005-09-14 21:24:30 on Problem 1163
In Reply To:我靠！我也TLE了 Posted by:ykt at 2005-09-14 21:16:12

空间换时间才是王道啊

加了一个判断，
if(max[curPos]==0){
		leftValue=getMAX(root,columnNum,curLevel);
		rightValue=getMAX(root,columnNum+1,curLevel);	
	
		max[curPos]=((leftValue>rightValue)?leftValue:rightValue)+curValue;
	}
	
	return max[curPos];

就从TLE -> 0MS了

Followed by:

Re:我靠！我也TLE了 (506) hushuoqiu 2005-09-18 23:16:38
Re:Re:Re:Re:Re:Re:我靠！我也TLE了 (340) liuweni 2007-07-24 11:23:24
- Re:Re:Re:Re:Re:Re:我靠！我也TLE了 (450) iowakid 2008-11-10 00:43:36

Post your reply here:

Home Page Go Back To top