2020年9月25日
[IOI2015]分组
摘要： 如果把一个限制$(a,b)$视为平面上的一个点。 小组的人数是$(x,x)$ 题目的限制要求$a<=x<=b$就是$a<=x$且$x<=b$ 则平面上在$(a,b)\(左上方的无穷大的平面的小组代表的点都是当前点\)(x,x)$能取的。要取$x$个。 考虑一个贪心。把所有小组按照$x$从小到大排序。 阅读全文
posted @ 2020-09-25 17:39 会赢嘛 阅读(183) 评论(0) 推荐(0)