摘要：
pass 我们直观上就希望ai和bi尽可能相似。我们做出一个大胆的猜想，是不是a序列中排名第i的，和b序列中排名第i的放在一个位置是最优的呢。多试几组数据发现是这样的 题目中让我们求交换次数。而我们现在也只关心相对排名，所以原先的数值不重要了。我们把原先的两个序列离散化一下，都变成1-n。 那现在就 阅读全文
摘要：
首先这道题可以用DP模仿最长上升子序列得到80分，然后我们来考虑一下正解应该怎么写。题意可以简化为选择尽可能多的花组成一个波浪型，然后我们我考虑，在每一个波峰上，在不影响后续的情况下，选取尽可能大的情况最顶最优。在波谷上，在不影响后续的情况下，选取尽可能小的情况也一定最优秀。因为尽可能大/小，我们后 阅读全文
摘要：
1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #include <cmath> 5 using namespace std; 6 struct edg 7 { 8 int x,y,w; 9 friend bool operator < (edg x,edg y) 10 { 11 return x.w > y.w; 阅读全文