hdoj1059 Dividing (水题)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1059
题意:
数字1,2,3,4,5,6这六个数字各自出现不同的ai次,总次数不超过20000,将所有出现过的数字分成两组,问是否可以使用两组数的和相等。
思路:
虽然总次数不超过20000,但当任意一个数字出现超过6次都之后可以提前分配给两组,并不会对其它数字的分配产生影响,比如5,5,5,5,
原创
2017-06-13 21:21:51 ·
332 阅读 ·
0 评论