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

不好意思昨天晚上没看到可是有200个人啊怎么表示？

Posted by yzg_1984 at 2005-08-06 13:20:44 on Problem 1015
In Reply To:用一个二进制数表示一下选了哪些人 Posted by:frkstyc at 2005-08-05 23:28:09

Followed by:

那就几个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