http://acm.hdu.edu.cn/showproblem.php?pid=5000 题意:有n种属性,每种属性的数值可以是0-T[i],当一个人属性全部小于等于另一个人的属性时,小的那个人会被淘汰,问最多同时存在多少人 比赛的时候没有想到这题的关键点,没出来也是情理之中 解法:sum表示一个人的属性和.首先,人数最多的情况下这些人的sum是相同的,因为这种情况下一个属性减少另一个属性必然增加,保证满足条件.其次发现,sum=0的方案数和sum=ΣT[i]的方案数相同,因此在sum=(Σ…