摘要: 题意: 给定一个长度为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 阅读全文
posted @ 2020-09-11 23:23 ww3113306 阅读(234) 评论(0) 推荐(0) 编辑
摘要: 问题: 给你一个数列,让你找出最长上升子序列。(子序列大概就是说从前往后按顺序取数,可以不连续取) 例如: 1 2 5 8 9 1 2 6 7 8 最长上升子序列就是1 2 5 6 7 8 ,长度为6. 如果现在我们只想求长度,那么一个十分朴素的想法就是: 令$f[i]$表示以s[i]为结尾的最长上 阅读全文
posted @ 2020-09-11 09:23 ww3113306 阅读(147) 评论(0) 推荐(0) 编辑
知识共享许可协议
本作品采用知识共享署名-非商业性使用-禁止演绎 3.0 未本地化版本许可协议进行许可。