版权声明：原创作品，允许转载，转载时请务必以超链接形式标明文章原始出版、作者信息和本声明。否则将追究法律责任。 http://blog.csdn.net/topmvp - topmvp Write your own programs with Microsoft® Visual Basic® .NETfaster, smarter, and better. Use easy coding te

题目大意： 给出一些大象，包含它的重量、智商。要你找出最长的序列，满足重量越大、智商越低。（严格增减） 题目类型：dp / LIS 题目分析： 把大象按重量升序排序，然后在此序列中对智商属性找最长单减子序列。要注意的是，题目要求的都是严格增减，所以要在判断条件里考虑相等的情况以排除（主要是重量）。 另外还要注意，排序后，序就不是原来的序了，而题目要求输出原序。所以在排序时维护一个r[]数组

2019独角兽企业重金招聘Python工程师标准>>> Vocabulary:     stubborn      contemplate     scrawny     bodybuilder     cyclist     bottom heavy     appeal     well-built     streamlined     s

10131 - Is Bigger Smarter? Time limit: 3.000 seconds  http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=114&page=show_problem&problem=1072 Some people think that the

It's smarter to travel in group.  有个动画的gif，很好玩的，不过太大了，上传不了。 留个链接吧，不知有效期多久哦。 团队的力量是很重要的。

题意：给你n对数（ai,bi），在ai升序排好的情况情况下，输出最长下降子序列。 #include <iostream>#include <cstdio>#include <algorithm>using namespace std;const int N=1005;struct node{int x,y,num;}ele[N];bool cmp(const node &e1