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

我觉得是判定性DP，记录10^x % n,然后f[i][j]表示后i位能否组成mod n为j的数

Posted by TN at 2005-04-12 15:52:52 on Problem 1426
In Reply To:这个题有什么好做法吗？我直接构造的在141,153,177那里要用ugly做法过，难道又是像拼木棍一样的搜？ Posted by:frkstyc at 2005-04-12 13:44:18

Followed by:

就像1018那种要记录状态的DP？ (0) frkstyc 2005-04-12 15:58:22
- 不需要吧？ (0) TN 2005-04-12 16:05:35
  - 从后往前找来路太烦了，memcpy一下会写得很快 (0) frkstyc 2005-04-12 17:36:56
    - Re:从后往前找来路太烦了，memcpy一下会写得很快 (14) neu043702 2005-04-13 15:24:52
就是dp,直到%m==0退出构造解,可以保证是最短的解 (0) ArXoR 2005-04-12 17:51:57
- Re:刚刚用dp过了，谢谢ArXoR的提示，请问这题除dp还有其他方法吗？ (0) ChenXiXing 2005-04-13 23:24:04
  - 我想，纯粹从应付这道题来说，构造法应该是可以的 (106) frkstyc 2005-04-13 23:40:21
忽然发现，前年在zoj上做poj1745的时候用的就是这个办法，居然完全忘了 (0) frkstyc 2005-04-14 00:44:00

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