2015年11月26日
POJ - 3977 Subset
摘要： 题意：求N个元素的非空子集和的绝对值最接近0，在此条件下子集大小尽量小，N≤35。N/2是17和18，217和218都是1e5的数量级，是可以枚举的。枚举后得到的集合记为P,Q，ans要么单独在P或者Q中，要么是两者的和。把Q中所有元素反号以后，枚举P中元素pi，就是找一个最接近pi的qj。所以只要... 阅读全文
posted @ 2015-11-26 12:30 瑞宇 阅读(276) 评论(0) 推荐(0)