Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
 Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

哈哈。第一次遇到MLE的情况。把int改成short就AC了。。 开心

Posted by userfriendly at 2009-03-02 20:49:50 on Problem 1015 
我的状态定义和题解不同，我的比较ws， 
dp(i, j, k) i 已选人数(0-20)；j 选到第j人(0~200)； k 现在的差值 (-400~400 +400)
为了记录额外信息，用了个结构体ST，里面好几个变量.....
然后开了个数组
ST dp[21][210][810] 。。一交就MLE了。。。
然后把结构体里面的int改了short 用了38M内存。。恐怖啊。。。
Followed by:
Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top

All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator