摘要：
原题链接：http://www.acm.uestc.edu.cn/problem.php?pid=1267分析：此题麻烦之处在于要输出最小最长上升子序列，关键在于如何解决最小这个问题.我的做法是从最后一个数开始往前扫描，同时另开一重循环，从该数num[i]前一个往前扫描，即j=i-1~0.如果num[j] 2 using namespace std; 3 int num[1005]; 4 int dp[1005]; 5 int nxt[1005]; 6 int main() 7 { 8 int T; 9 scanf("%d",&T);10 while(T--)11 阅读全文
