0w1

LIS

POJ 1065 Wooden Sticks ( Dilworth theorem, LIS )

1065 -- Wooden SticksDilworth Theorem題意: T 筆測資。給 N 個座標,求排序後最少的相鄰對數滿足右邊的點不在以左邊的點為原點的第一象限 ( 在線上也算第一象限 )。資料規模: The input consists of T test cases. The number of test cases (T) is give…