傳送門
題意：太懶了，去原題看吧。
題解：最大值最小，明顯的二分痕跡，於是果斷二分最大值。check的話，可以比較明顯看出是乙個匹配問題，n個數字，共產生了n+1個空位，現在有m個數字要全部填進去，我們可以nm的建立數字-空位的邊，然後單獨再考慮一下最前最後兩個空位，但是這樣的匹配是n+1和m匹配，不能處理那些不填數字的空位，於是我們建立n+1-m個「空點」，某個空位如果不填數字也合法的時候，就網每個空點都連邊，這樣存在解就等價於存在完美匹配。由於是完美匹配，我們跑匈牙利的時候，某個點不存在匹配方案就可以提前返回false，不這樣優化會超時。
code：
#includeusing namespace std;
const int maxn = 205;
typedef long long ll;
int a[maxn],b[maxn];
int n,t,m;
int a[maxn],b[maxn];
int vis[maxn];
int first[maxn],nxt[maxn*maxn],des[maxn*maxn],tot;
inline void addedge(int x,int y)
int path(int u,int flag)}}
return 0;
}bool maxmatch()
}return true;
}bool check(int x)else
}if (check(l))else
}int main()
return 0;
}
上海高校金馬五校賽 D 數字遊戲 套路
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 題目描述 小埃和小森在玩乙個數字遊戲，小埃先從區間 l1,r1 裡選擇1個數字n1，小森看到小埃選的數字後，從 l2,r2 裡選擇1個數字n2,將n1和n2連線在一...
上海高校金馬五校賽 C 序列變換 全排列
時間限制 c c 2秒，其他語言4秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 題目描述 給定兩個長度為n的序列，ai,bi 1 i n 通過3種魔法使得序列a變換為序列b，也就是ai bi 1 i n 魔法1 交換ai和aj，i j 首先通過...
埃森哲杯金馬五校賽 L K序列
時間限制 c c 1秒，其他語言2秒 空間限制 c c 131072k，其他語言262144k 64bit io format lld 給乙個陣列 a，長度為 n，若某個子串行中的和為 k 的倍數，那麼這個序列被稱為 k 序列 現在要你 對陣列 a 求出最長的子串行的長度，滿足這個序列是 k 序列。...