2015年11月27日
POJ - 2549 Sumsets
摘要： 条件a+b == d-c，O(n*n)枚举出所有的形如a+b的和，然后从大到小枚举d，在枚举c，二分找d-c。主要是要用容斥排除c和d出现在和中，详细的过程见注释。复杂度为O(n^2log(n^2))。/************************************************... 阅读全文
posted @ 2015-11-27 09:54 瑞宇 阅读(511) 评论(0) 推荐(0)