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 |
我想,纯粹从应付这道题来说,构造法应该是可以的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: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator