ACdream 1216Beautiful People(二重最长上升子序列)
题意是:有很多人,有智慧值和魅力值,必须每个人全都比别人高或者都比别人低才行,否则会打架,现在求出最多的不会打架的人数参加晚会
这道题目刚开始听比人说是第一重顺序排序,第二重逆序排序,然后求最长上升子序列,其实并没有想象中的那么简单,1 10,2 12,3 1这组数据如果按照上述说法的话排出来是错的,因为需要输出下标,很显然是错的,那么现在该怎么操作呢,需要一个path数组存放某些东西,刚开始的时
原创
2016-06-16 16:09:09 ·
313 阅读 ·
0 评论