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

用一个二进制数表示一下选了哪些人

Posted by frkstyc at 2005-08-05 23:28:09 on Problem 1015
In Reply To:请教这题应该怎样保存路径？ Posted by:yzg_1984 at 2005-08-05 23:26:53

Followed by:

不好意思昨天晚上没看到可是有200个人啊怎么表示？ (0) yzg_1984 2005-08-06 13:20:44
- 那就几个int拼在一起啰 (0) frkstyc 2005-08-06 13:22:11
  - 果然好办法！ (0) yzg_1984 2005-08-06 13:29:34
  - 就是怎样？ (0) cubic 2005-08-06 14:26:23
    - 如果用ＤＰ做的话，可以储存上一状态的，那么不就可以了吗？最后加个循环反过来读路径 (0) Essence_me 2005-08-08 21:47:30
      - 好像不行，这道题的最优路径不一定包含最优子路，用DP读出的路径可能有重复元素，必须为每一个状态都保存完整的路径 (0) Luffy 2005-08-17 11:12:42

Post your reply here:

Home Page Go Back To top

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