幽灵悠悠

行不行不行不行…… 比赛的时候队友给我说了一说题意，想了一下没有想出来，主要是前边的简单题目都不会… 做法： 把给定的区间都当成限制，我们考虑区间的限制肯定越少越好。 给定两个结论，我们来证一下 结论一：对于两个区间a,ba, ba,b, 假如bbb完全包括aaa， 对于bbb区间，对于最优解我们有两种选择： 第一种：和aaa区间放到一个组。 第二种：单独放到一个组中。 第一种选择很好理解，我们怎样理解第二种选择呢，我们前边说过一句话，把区间都当成限制，假如bbb区间没有单独放到一个组中，我们可以将bbb区

题意 AliceAliceAlice和 BobBobBob 玩游戏，规定每轮每个人在序列中选一个数字，要求是选择的数字的大小一定是比之前两人选过的数字都要大，选择数字在序列中的下标要比该选手选过的数字下标要大。 题解 我们发现该选手选择序列的限制有两条，我们想到是否可以使用dp来表示限制然后转台转移模拟选择的数字，然后我们开始设置状态，f[i][j]f[i][j]f[i][j]表示Alice选手前一次选择了数字jjj，iii则表示BobBobBob选手上一次选择的数字的期望次数g[i][j]g[i][j..

题目描述： 题意 给你一个两个序列，要求你交换的一个序列K次使得 值最大。 题解 我们首先思考绝对值对于两个数的含义是两个数之间的绝对距离，然后我们思考如果我们交换第一个序列我们的答案会如何改变，我们将两个序列相对应的位置抽象成一个个的区间，a[i],b[i]a[i],b[i]a[i],b[i] 形成区间[a[i],b[i]][a[i], b[i]][a[i],b[i]]（这里假设a[i]a[i]a[i]比较大）交换第一个序列无非就是改变两个区间，我们首先想到如果两个区间是有交集的，那么我们无需交换，因为

小前置知识 前置题目 这里简单的讲解一下：答案为什么是逆序对的个数，因为我们每次只能交换相邻的元素，对于我们的每次操作，我们可以将我们整个序列的逆序对加一或者减一，因为我们最终序列的逆序对数为0，所以我们每次操作一定是将逆对数减一，这样我们逆序对数的个数就是答案的个数。 大前置知识 传送门 题目含义： 给你一个字符串，每次只能交换相邻的元素，问将整个字符串翻转的最小步数是多少。 题解：首先我们先注意到只能交换相邻的元素，这时候我们就应该开始往逆序对的方面上想，我们可以发现这道题目与前边的有些许不同，首先对于

戳这里看题目 这道题我虽然不会，但是看了大佬的代码并运行，但！！是为什么我的运行时间要多200+ms！！！！ 难道是上天嫉妒我的英才 ？？ 还是人傻自带大常数？？ 利用的是归并的思想，最小的距离无非是左半区，或者是右半区， 或者是横跨左右半区。 PS： 利用排序做了一下优化 #include <iostream> #include <cmath> #include <...