摘要： <题目链接> 题目大意： 就是一道纯模拟题，具体模拟过程见代码。 解题分析：要掌握不同优先级的优先队列的设置。下面是对优先队列的使用操作详解： priority_queue<int>q 默认为大顶堆。 结构体设置优先级： 只可在结构体内部重载小于号。 两种重置用法： 运算符重载 + 友元 比较运算符 阅读全文

摘要： <题目链接> 题目大意：给你一段序列，要求你求出该序列的最长交替子序列，所谓最长交替子序列就是，这段序列的相邻三项必须是先递增再递减或者先递减再递增这样交替下去。 解题分析： 这与一道dp的典型题求最长上升子序列有点相似，不同的是本题是需要子序列相邻两项需要交替变换，所以在原来的基础上做一些改动，用 阅读全文