摘要:
题意: 给定一个长度为n的数列$a_1, a_2, a_3...a_n$,三个数可以被称为三元上升子序列,当且仅当$i < j < k$且$a_i < a_j < a_k$ 其实只要是三元,不管题目是要求$a_i < a_j < a_k$还是$a_i > a_j > a_k$还是$a_i < a_j 阅读全文
摘要:
问题: 给你一个数列,让你找出最长上升子序列。(子序列大概就是说从前往后按顺序取数,可以不连续取) 例如: 1 2 5 8 9 1 2 6 7 8 最长上升子序列就是1 2 5 6 7 8 ,长度为6. 如果现在我们只想求长度,那么一个十分朴素的想法就是: 令$f[i]$表示以s[i]为结尾的最长上 阅读全文