摘要：
题目大意：给定两个大小为n的数组，让你找出最长公共上升子序列的长度。 分析：这是一个比较好的dp题，LIS和LCS两大经典线性dp问题相结合，简称LCIS。 代码（O（n*n*n）写法）： #include<bits/stdc++.h> using namespace std; const int 阅读全文
摘要：
题目大意：有N个学生合影，站成左端对齐的k排，每排分别有N1,N2,......,Nk个人，第1排站在最后边，第k排站在最前边。学生的身高互不相同，把他们从高到低依次标记为1,2,......,N。在合影时要求每一排从左到右身高递减，每一列从后到前身高也递减，问一共有多少种安排合影位置的方案？ 分析 阅读全文