northeastern专题

POJ 1032 / Northeastern Europe 1998 Parliament (贪心)

http://poj.org/problem?id=1032 题意:把N个人分成若干组且每组人数不同,每天每组派一个人出来开会,并且每天开会的这群人不与前面的日子的开会人群不完全相同。 也就是说,求N1+N2+...+Nn=N,使N1,N2,...,Nn都不相等且他们的乘积最大。 思路:分的组越多乘积越大(在题意下ab>a+b) 则有分法:设有一连续递增序列为2,3,..