2017年3月23日
BZOJ2587 : [Ceoi2011]Team
摘要： 将球员按限制从大到小排序，那么最优解中每支球队都是一个连续的区间。 设$f[i]$表示前$i$大的球员成功组队时，最多能组的队伍数，$g[i]$表示此时最大人数的最小值。 那么$f[i]=\max(f[j]+1),a[j]\geq i-j$，即$a[j]+j\geq i$。 注意到$a[j]+j>j 阅读全文
posted @ 2017-03-23 02:47 Claris 阅读(251) 评论(0) 推荐(0) 编辑