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 |
为什么取模可以我的想法是这样的 像这样的数据 10001 1001 0 4003 8001 0 (1) 如果都对2取模,得到: 1 1 0 3 1 0 (2) 如果(2)能够平分,则(1)一定也能够平分,因为一和二的区别在于多了 10000 1000 0 4000 8000 0 (3) 这样的数据,显然(3)也可以平分,那么(3)和(1)的组合必然能够平分 在取模的数字足够大的情况下,缩小问题规模,不影响问题的性质,就不会改变可否平分的特性(有待考证) Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator