失眠网,内容丰富有趣,生活中的好帮手!
失眠网 > ACdream 1216 Beautiful People 二路最长上升子序列

ACdream 1216 Beautiful People 二路最长上升子序列

时间:2022-01-20 04:58:54

相关推荐

ACdream 1216 Beautiful People 二路最长上升子序列

题目描述:

Description

The most prestigious sports club in one city has exactly N members. Each of its members is strong and beautiful. More precisely, i-th member of this club (members being numbered by the time they entered the club) has strength Si and beauty Bi. Since this is a very prestigious club, its members are very rich and therefore extraordinary people, so they often extremely hate each other. Strictly speaking, i-th member of the club Mr X hates j-th member of the club Mr Y if Si <= Sj and Bi >= Bj or if Si >= Sj and Bi <= Bj (if both properties of Mr X are greater then corresponding properties of Mr Y, he doesn’t even notice him, on the other hand, if both of his properties are less, he respects Mr Y very much).

To celebrate a new year, the administration of the club is planning to organize a party. However they are afraid that if two people who hate each other would simultaneouly at

如果觉得《ACdream 1216 Beautiful People 二路最长上升子序列》对你有帮助,请点赞、收藏,并留下你的观点哦!

本内容不代表本网观点和政治立场,如有侵犯你的权益请联系我们处理。
网友评论
网友评论仅供其表达个人看法,并不表明网站立场。