摘要： 传送门 题意要你构造一个序列，使得该序列的每个位置上的最长上升子序列的长度能构成给定的序列。 构造序列的元素要求还要求满足给定的上下界 solution 我们可以把给出的最长上升子序列的长度按升序排列，长度相同的按下标降序排列。 排完序后第一个数可以贪心的取其下界，同一层（即长度相同）的下标小的取值 阅读全文

摘要： 传送门 题意：给你一条直线的斜率a和截距b，和某一时刻n个在直线上的点的横坐标，以及沿坐标轴方向的速度。问你这些点在（-∞，+∞）的时间内的碰撞次数。 solution 设两个点在t时刻相碰，有： x1+vx1t=x2+vx2tx1+vx1t=x2+vx2t y1+vy1t=y2+vy2ty1+vy 阅读全文