摘要：
一、题目 点此看题 二、解法 理解本题给出序列的方式很重要，我们把它放在坐标轴上，那么我们枚举一个转折点，然后找它后面最高的转折点，求最大差值就可以求出最长上升子序列长度，关键在于求出子序列个数。 不难发现不同的最低点和最高点组合范围一定不交，如果相交可以通过调整获得更优解，所以每一段可以单独处理。 阅读全文
摘要：
一、题目 点此看题 二、解法 哈哈哈，这道题我都给草过去了，计算几何学懂啦$\sim$ 发现部落的管辖范围就是求凸包，那么我们先把两个部落的凸包求出来。 任意取第一个凸包的一点 \(a\)，第二个凸包的一点 \(b\)，设位移向量是 \(d\)，那么两个凸包管辖范围不交等价于向量 \(v=a-b-d 阅读全文