【BZOJ2298】【HAOI2011】problem a 动态规划

链接：

#include <stdio.h>
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/44979323");
}

题解：

一句话 $(a,b)$ 可以理解成一个线段 $(a,n-b]$ 。
然后排个序去下重，最后一个线段的权值 $x$ 就是表示 这 $x$ 人互不冲突，一起算。

然后动态规划求若干条不相交线段的权值最大值，最后用总人数减去就行了。