题目描述 题解 考虑到每个人说的话可以锁定一个区间内的成绩是相同的。所以问题就转化成了给定一些有权值的区间，要求选出若干无交集区间使其权值和最大， $\text{dp}$ 即可。 代码 #include <bits/stdc++.h> using namespace std; int n,m,f[1 ...
分类：
其他好文 时间：
2020-02-24 00:08:44
阅读次数：
55
链接 https://www.lydsy.com/JudgeOnline/problem.php?id=2298 思路 把一个人的话转化为区间的线段，显然是$[a_{i},n b_{i}]$ 然后找最大的不相交，不覆盖的最多线段数量 注意是有重复的数字，所以不是单纯的线段覆盖 f[i]=max(f[ ...
分类：
其他好文 时间：
2019-02-21 09:41:26
阅读次数：
148
咸鱼做题天天%题解 那么我们可以把这道题转化成线段覆盖问题 读进来的a,b说明在最后的小到大顺序中，n-a+1~n比我大，1~b比我小 换言之就是b+1~n-a是和我相等的。 那么相同区间的我们可以合并，这个区间的权就是min(相同的个数，区间大小) 我们可以利用DP计算选择一些不相交的区间的最大值 ...
分类：
其他好文 时间：
2018-11-06 22:33:48
阅读次数：
104
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi Output 一个整数，表示最少有几个人说谎 Samp ...
分类：
其他好文 时间：
2017-10-04 12:42:56
阅读次数：
166
【BZOJ2298】[HAOI2011]problem a Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、 ...
分类：
其他好文 时间：
2017-09-24 11:43:07
阅读次数：
116
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 ...
分类：
其他好文 时间：
2017-08-13 00:18:22
阅读次数：
129
Description 一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi 第一行一个整数n，接下来n行每行两个整数，第i+1行的 ...
分类：
其他好文 时间：
2016-04-30 11:30:08
阅读次数：
159
最少有几个人在说假话可以转化为最多有几个人在说真话 若一个人说的是真话，那么在分数升序排列后有且仅有第bi+1个人到第n-ai个人的分数与第i个人是相同的 所以我们得到结论，若几个人所说的话都是真话，那他们所表示的线段一定是不相交或重合的 且重合的线段个数小于等于线段长度 dp[i]表示到第i个人最 ...
分类：
其他好文 时间：
2016-04-24 15:41:09
阅读次数：
116
Description
一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数)
Input
第一行一个整数n，接下来n行每行两个整数，第i+1行的两个整数分别代表ai、bi
Output
一个整数，表示最少有几个人说谎
Sample Input
3
2 0
0 2
2...
分类：
其他好文 时间：
2015-08-16 08:16:32
阅读次数：
155
2298: [HAOI2011]problem aTime Limit:10 SecMemory Limit:256 MBSubmit:766Solved:346[Submit][Status][Discuss]Description一次考试共有n个人参加，第i个人说：“有ai个人分数比我高，bi个...
分类：
其他好文 时间：
2015-07-13 21:59:58
阅读次数：
172
