题解：
一句话 (a,b)(a,b) 可以理解成一个线段 (a,n?b](a,n-b] 。
然后排个序去下重，最后一个线段的权值 xx 就是表示 这 xx 人互不冲突，一起算。
然后动态规划求若干条不相交线段的权值最大值，最后用总人数减去就行了。
fif_i 表示有 ii 人时最大权值。
fseqi→ r=max ( fsi→ r , fsi→ l+si→ x...
分类：
其他好文 时间：
2015-04-10 15:38:30
阅读次数：
123
2298: [HAOI2011]problem ahttp://www.lydsy.com/JudgeOnline/problem.php?id=2298
Time Limit: 10 Sec Memory Limit: 256 MB
Submit: 696 Solved: 307
[Submit][Status][Discuss]
Description一次考试共有n个人参加，第i个人...
分类：
其他好文 时间：
2015-04-09 09:01:59
阅读次数：
117
先把所有人从小到大排序，则如果一个人说a个人比他大，b个人比他小，等价于他声称[b + 1, n - a]的值是相等的问题转化为给一些线段，找出一些不重叠的线段，价值最大 (注意：线段可以重合！！！)然后就是一遍扫过去的DPf[i]表示以线段i为结尾的满足条件的线段最多数f[i] = max(f[j...
分类：
其他好文 时间：
2015-03-17 21:40:12
阅读次数：
162
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=2298题解：刚开始思考的方向错了。。。一直在想LIS什么的，又发现不合法的情况不好判断，真是个伤心的故事。。。 把问题转化一下，第i个人说有n-ai-bi个人和它分数一样高，那么我们就可以抽象出一...
分类：
其他好文 时间：
2015-01-28 08:26:04
阅读次数：
173
