摘要：
题意 给出一个数组$a$，输出满足$\min(b_1, b_2) \le \min(b_2, b_3) \le \min(b_3, b_4) \dots$的子序列$b$的最长长度。 解法 观察 首先想到LIS，然后这题和LIS的区别就是，两个LIS的元素中间可以插入一个更大的元素。 然后这个性质转化 阅读全文
摘要：
题意 给定$n$个点$p_i=(x_i, y_i)$，第$i$个点初始时朝向$(tx_i, ty_i)$。每个点的朝向以相同的角速度转动，转满一圈停止。 点$A$和点$B$对视，即$B$在点$A$朝向的方向上，且$A$在点$B$朝向的方向上。两点中间有其他点不会影响对视。 问满足某一时刻两点对视的点 阅读全文