摘要：题目:题目链接 题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作，每次操作给出l,r. 如果l<r，将[l,r]范围内的球按升序排序, 否则降序排, 问中间位置的数是多少. 思路: 暴力复杂度为m*nlog(n), 不能暴力排序 二分答案, 对于当前mid, 我们将 阅读全文

摘要：题目：题目链接 题意：输入两个长度分别为n和m的颜色序列，要求按顺序合并成同一个序列，即每次可以把一个序列开头的颜色放到新序列的尾部。对于每个颜色c来说，其跨度L（c）等于最大位置和最小位置之差，输出各颜色跨度之和。 思路：设d(i, j)表示两个序列分别移走了i和j个元素，还需要多少费用。每移一次 阅读全文

摘要：题目：题目链接 思路：预处理出l到r为回文串的子串，然后如果j到i为回文串，dp[i] = min(dp[i], dp[j] + 1) AC代码： 阅读全文

摘要：题目：题目链接 题意：给出n种食物，食物有自己的价格并且可以自由搭配，每天吃之前没吃过的花费最少的搭配，问第k天的花费。 思路：第k小我们考虑用优先队列处理，虽然n比较大，但由于1 ≤ K ≤ min(106, 2N - 1)，只要我们控制好每次往队列里压的的元素个数，问题是可以解决的，控制方法见代 阅读全文