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

Re:对标准算法提出的怀疑

Posted by mickeyandkaka at 2012-02-14 19:17:58 on Problem 1015
In Reply To:对标准算法提出的怀疑 Posted by:CZDleaf at 2011-07-22 09:52:21
我感觉你说的可能有道理,一般的题解可能是省略了一个维度,前I个人选J个人差值为K, 至于后面的差值的维度是状态转移的时候为了简化转移过程。
做UVA323的时候怎么都过不了,查了下据说是当时的标程,结果在上面也WA了。我也对此DP方程表示怀疑,但是我构造不出数据,只能日后在解决了。

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