摘要：题目传送门 题目描述： 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) 输入格式： 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 输出格式： 一个整数，表示最少有几个人说谎 样例输入： 阅读全文

摘要：题目链接：http://codevs.cn/problem/3342/ 题解： 求最大值最小？ 考虑二分答案。 在[1,n]中二分出满足要求的最小的t。 设f[i]表示在前i份作业中做第i份作业且前i份作业满足最大不做区间小于等于二分出的t的最小时间花费。 所以f[i] = min{f[j]}+ti 阅读全文