給出n
nn個東西，每個東西有值a,b
a,ba,
b，求出最大子集使ai≥
aj，b
i≤bj
a_i\geq a_j，b_i\leq b_j
ai≥aj
，bi
≤bj
這個條件不滿足。
既然是使不滿足這個條件，就以a
aa為第一關鍵字從小到大排，b
bb從大到小排。
然後求b
bb的lis
lisli
s。
#include
#include
struct node c[
100001];
int n, ans;
int f[
100001];
bool
operator
<
(const node &a,
const node &b)
intmain()
printf
("%d"
, len)
;}
nssl 1336 膜拜神牛
d es crip tion description descri ptio n 給定長度為n nn的序列a aa和b bb，若滿足ai aj a i geq a j ai aj 且bi b jb i leq b j bi bj 則i,ji,j i,j互相膜拜，求最大的互不膜拜集合 資料範圍 n 1...
nssl 1336 膜拜神牛 LIS
題目描述 garfield聽說oi班有n頭神牛，每頭神牛有兩個屬性，演算法能力和思維能力，分別以ai和bi表示。如果神牛i和神牛j滿足ai aj且bi bj，那麼兩位神牛會互相膜拜。garfield認為膜拜是不和諧的，所以她想知道，最大的不存在膜拜關係的子集大小。輸入第一行，乙個整數n，表示神牛數量...
膜拜神牛 LIS
在n nn個二元組 ai bi a i,b i ai b i 中選擇若干個，使得被選擇的任意兩個二元組i,j i,ji,j均不滿足ai aj a i leq a j ai aj 且bi b jb i leq b j bi bj 考慮把一維為關鍵字公升序排序，這樣就轉變成另一維的lis lisli s...