Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

我想,纯粹从应付这道题来说,构造法应该是可以的

Posted by frkstyc at 2005-04-13 23:40:21 on Problem 1426
In Reply To:Re:刚刚用dp过了,谢谢ArXoR的提示,请问这题除dp还有其他方法吗? Posted by:ChenXiXing at 2005-04-13 23:24:04
其实就是在做find a multiple,只不过是输出有些别扭罢了。构造根据不同的选择方案有很多,一种不行就下一种,多种O(N)构造组合必然能应付的。我只不过是写了一种构造懒得写第二种就用特殊处理和ugly了。

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


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