有n(n≤500000) 個人排成一列，把他們解散後重排，使得"重排後前方" 跟"原排列前方" 一樣的人不超過k(k示例1
複製
3 1複製
5
當 n=3 時，假設三個人在原排列的編號由前到後依序為 1、2、3。示例2重排列後的情形可分為下列 3 種：
"重排後前方" 和 "原排列前方" 一樣的人數為 0 的有：1 3 2,2 1 3,3 2 1,3 種。
"重排後前方" 和 "原排列前方" 一樣的人數為 1 的有：2 3 1,3 1 2,2 種。
"重排後前方" 和 "原排列前方" 一樣的人數為 2 的僅有 1 2 3,1 種。
複製
10 7複製
3628790
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include//int_max
#define pp pair#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
int const n=2000010;
int const mod=1e9+7;
const int maxn=500010;
int n,k,a[maxn],ny[maxn],f[maxn];
int add(int x,int y)
int mul(int x,int y)
void init(int n=5e5)
int c(int n,int m)
int main()
混跡於商業街已久，mostshy已經知道了商業街的所有美食與其**，而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。
mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？
第一行是乙個整數t(1 ≤ t ≤ 10)，表示樣例的個數。以後每個樣例第一行是兩個整數n,m(1 ≤ n,m ≤ 30000)，表示美食的種類數與查詢的次數。
接下來n行，每行兩個整數分別表示第i種美食的**與美味度di,ci (1 ≤ di,ci ≤ 109)。
接下來m行，每行乙個整數表示mostshy帶t(1 ≤ t ≤ 109)元去商業街覓食。
每個查詢輸出一行，乙個整數，表示帶t元去商業街能夠品味到美食的最高美味度是多少，如果不存在這樣的美食，輸出0。示例1
複製
1複製3 31 100
10 1000
1000000000 1001910
1000000000
1001000
1001
大量的輸入輸出，請使用c風格的輸入輸出。
#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include//int_max
#define pp pair#define inf 0x3f3f3f3f
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
typedef long long ll;
using namespace std;
int const n=2000010;
int const mod=1e9+7;
const int maxn=30010;
int b[maxn],t;
struct node p[maxn];
bool cmp(node a, node b)
for(int j=0;jls[j]=max(ls[j],dp[j]);
}printf("%d\n",dp[0]);
return 0;
}
牛客網 吃貨 （二分模擬）
作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...
牛客網 吃貨 （二分模擬）
作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越高表示他越喜愛這種美食。mostshy想知道，假如帶t元去商業街，只能吃一種食物，能夠品味到的美食的美味度最高是多少？第一行是乙個整...
牛客網2023年湘潭大學程式設計競賽 E 吃貨
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 作為乙個標準的吃貨，mostshy又打算去聯建商業街覓食了。混跡於商業街已久，mostshy已經知道了商業街的所有美食與其 而且他給每種美食都賦予了乙個美味度，美味度越...