摘要: description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) analysis 这题转化模型很妙,容易知道最少没有说真话的数量$=n $说真话最多的数量 对于$a_i$个比$i$大、$b_i$个比$i$小,可以 阅读全文
posted @ 2019-09-28 14:54 路人黑的纸巾 阅读(116) 评论(0) 推荐(0) 编辑