首页 > [HAOI2011]PROBLEM A
头像 CallmeChallenger
发表于 2020-08-22 21:31:54
题意:n个人,每个人都说剩下人中比自己分数高的人有ai个,比自己分数低的有bi个,问最少有多少人说谎。题中允许同分人出现。题解:我们可以这么考虑,在所有人中,当前人的排名是[ai+1,n-bi]。在一个合法的情况下,任意两个人的区间是不能相交的。对于一对(i,j),可能会出现ai=aj,bi=bj. 展开全文

等你来战

查看全部