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

opt[i][j] 用了i只火柴凑出的模m为j的最大的数, 不知道对不对

Posted by sunmoonstar at 2006-12-19 12:34:05
In Reply To:西安的B题，重叠的子结构是什么啊？ Posted by:bottlezp at 2006-12-19 12:25:26

Followed by:

对 (0) achilles 2006-12-19 12:35:27
更好的状态表示是：拼成模M余r且长度为l的数需要的最少火柴根数。这样可以避免高精度比较。 (0) zhucheng 2006-12-19 14:33:57
- 对 (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
寒。。。uva上还是过不了。。。现场比赛的时候时限多少？ (0) ArXoR 2006-12-19 16:58:37
- 现场比赛几乎没时限, 据说是标程的10x - 30x 倍 (0) sunmoonstar 2006-12-19 17:16:41
  - 我TLE... (0) RoBa 2006-12-19 17:41:43
- 西安赛区各题时限,供参考 (265) rujialiu 2006-12-20 00:13:11
  - 题目要注有时限就好了 (291) snuc 2006-12-20 18:47:51

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