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,...,i,和sum2时,总可以找到它