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

J:Sharing Chocolate

Posted by ACRush at 2010-02-05 11:57:26
In Reply To:说一下今年的Final题吧,今年是DP题的聚会 Posted by:ACRush at 2010-02-05 11:50:44
J题:动态规划

状态应该数不超过2^S*100,其实少的多。
状态转移需要注意,应该与处理所有子集的面积,放在一个以面积作为索引的表里,这样才能不超时。

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