摘要：
题意:找出LCIS 题解:我们设$dp[i][j]\(为\)[a_1,a_i]\(和\)[b_1,b_j]$组成的并且以$b_j$结尾的最长公共上升子序列,若$a[i]!=b[j]$,那么$dp[i][j]=dp[i-1][j]$,如果$a[i]=b[j]$,那么我们就固定$a[i]$,从$dp[i 阅读全文
摘要：
题意:给你一组数,问你最少能凑多少个LIS和LDS. 题解:能解决的办法好像只有dfs找了,但是我们可以贪心和剪枝来优化,我们来看贪心,当我们遍历到$i$个数时,想要把它加入到前面的某个上升子序列中,那么最优的放法一定是放到末尾数字比$a[i]$小的最大的那个数后面,因为加入放到一个末尾数字很小的子 阅读全文