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

更好的状态表示是：拼成模M余r且长度为l的数需要的最少火柴根数。这样可以避免高精度比较。

Posted by zhucheng at 2006-12-19 14:33:57
In Reply To:opt[i][j] 用了i只火柴凑出的模m为j的最大的数, 不知道对不对 Posted by:sunmoonstar at 2006-12-19 12:34:05

Followed by:

对 (1) ACMGirls 2006-12-19 15:44:20
怎么保证里面的数最大？ (0) ArXoR 2006-12-19 16:46:13
- 算出最大长度后，从高到低枚举每一位。 (0) zhucheng 2006-12-19 16:59:44
  - 搜一次？ (0) ArXoR 2006-12-19 17:06:10
    - 贪心，每一位取得尽量大，利用dp出的状态判断是否可取。 (0) zhucheng 2006-12-19 17:08:53
      - 呃。。。似乎有点明白了。。3X~~ (0) ArXoR 2006-12-19 17:13:56

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