摘要：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; 阅读全文

摘要： 阅读全文

摘要：1 #include 2 #include 3 using namespace std; 4 typedef long long ll; 5 const int MAXN = 1050; 6 struct node 7 { 8 int arr,st,ed; 9 } id[MAXN * 10]; 10 int t[MAXN];//最晚时间 11 int ti[MAXN... 阅读全文

摘要：将大臣手上数字的乘积升序排序 , 就是最优排队方案 证明： 如果 mul * a1 /b2 > mul * a2 /b1 ==> a1 * b1 > a2 * b2 那么交换1和2，可以使最大值更小(最大值并不一定是最后一个大臣 , 只是说明相邻两个大臣是否需要交换) 比较乘积的时候，如果相等，就比 阅读全文

摘要：我们当前在点x，已经走了路径为len的长度。准备到i点。 那么从x到i，在刚刚floyd不完全的考虑文化影响的前提下，最短路为mp[x][i]。 从i到t，在刚刚floyd不完全的考虑文化影响的前提下，最短路为mp[i][t]。 如果len + mp[x][t]+mp[x][i] 都长于当前已经搜到 阅读全文