摘要：
题意： 首先给你一个长度为n的序列v，你需要首先找出来逆序对（i<j && v[i]>v[j]） 然后把这个序列的最后一个元素放在第一个位置上，其他元素都向后移动一位。 一直这样操作，会得到n个序列，问你这n个序列中，哪个序列中的逆序对数最少，并输出 题解： 首先我们可以通过线段树得到最初哪个序列的 阅读全文
摘要：
题目链接：Billboard 题意： 给你一个高度为h，宽为w的广告牌。你有n个广告，你需要把它们贴到广告牌上面 每一个广告的高度为1，宽度为vi 你要尽可能把广告往上面贴（也就是高度往1这个数字靠近），而且广告要尽可能的向左边靠近 如果一个广告可以贴到广告牌上面就输出高度，否则输出-1 题解： 题 阅读全文
摘要：
题意: 给你一个长度为n的序列v，你需要输出最长上升子序列，且要保证你选的两个相邻元素之间在原数组中的位置之差大于d 题解: 这个就是原来求最长上升子序列的加强版，这个思路和最长上升子序列的差不多 设dp[i]：截至到位置i能找到的最长上升子序列 对于一个位置i，我们要找截至到它的最长上升子序列，就 阅读全文
摘要：
题目链接：Magician 题意： 给你一个长度为n的序列v，你需要对这个序列进行m次操作，操作一共有两种，输入格式为 type a b 1、如果type==0，你就需要输出[a,b]区间内的美丽序列中所有元素的和，要使得这个值尽可能大 2、如果type==1，你就需要把a位置的元素值改为b 区间[ 阅读全文