2016年4月24日
[BZOJ2298]problem a
摘要： 最少有几个人在说假话可以转化为最多有几个人在说真话 若一个人说的是真话，那么在分数升序排列后有且仅有第bi+1个人到第n-ai个人的分数与第i个人是相同的 所以我们得到结论，若几个人所说的话都是真话，那他们所表示的线段一定是不相交或重合的 且重合的线段个数小于等于线段长度 dp[i]表示到第i个人最 阅读全文
posted @ 2016-04-24 14:12 Ngshily 阅读(264) 评论(0) 推荐(1) 编辑