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 |
Re:关于不用取模的另一种方法In Reply To:关于不用取模的另一种方法 Posted by:dearbear at 2009-07-20 22:39:25 > 那就是利用二进制思想,把个数k化为1,2,4,...,2^(k-1),n[i]-2^k+1,且k是满足n[i]-2^k+1>0个玻璃球。这样超级快。32MS。 > 浙大DD牛(08届新生)的背包九讲。好东西。 多重背包是有O(NM)的解法,比二进制的快多了,而且实现起来更容易。。对你无语了 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator