摘要：
传送门 •题意 二维平面上有 n 条线段，每条线段坐标为 $(l_i,i),(r_i,i)$； 平面上的每个整点坐标上都可以放置一枚硬币，但是要求任意两枚硬币的横坐标不相同； 问最多有多少条线段可以放置硬币。 •题解1 考虑到当 $X=x$ 时，最多有一条线段可以放置一枚硬币； 那么，我们可以从左到 阅读全文
摘要：
传送门 题目描述： 为了宣传信息竞赛，要在长方形的三合板上喷油漆来制作招牌。 三合板上不需要涂色的部分预先贴好了护板。 被护板隔开的区域要涂上不同的颜色，比如上图就应该涂上5种颜色。 请编写一个程序计算涂色数量，输入数据中，保证看板不会被护板全部遮住，并且护板的边一定是水平或垂直的。 Input 第 阅读全文