====接力dalao完成==== 前文链接：（CSP-S RP++!） 对前文的一些补充： 首先清楚最长不下降子序列是一个递增但是允许不同位元素相等的序列。而最长上升子序列则是一个单调递增的序列。 而两者都是子序列，所以子序列的长度一定小于等于原序列。且子序列在原序列的位置不一定连续 ...

　　刚入学时学的算法，已经忘的差不多了，回顾一下。 　　对于普通的最长不下降子序列，每个数都要从头开始遍历，复杂度 $O(n^2)$，只能处理 $10^4$ 以内的数据。 　　刚刚学弟问我，就写了一下普通版的，顺便贴一下，这是 $openjudge$ 上的最长上升序列 ...

　　唔，最长不下降子序列与最长上升子序列曾是困扰蒟蒻多时的一个问题，应该也有一些人分不清这2个的求法吧。 　　首先n^2算法肯定是都能分清的，因为不下降和上升的区别是连续的2个能不能相等，只需要在判断的时候判一下是不是相等就可以了。 　　最长不下降子序列代码 ...

ZOJ1025-Wooden Sticks 加工木棒问题 【问题描述】 现有n根木棒，已知它们的长度和重量。要用一部木工机一根一根地加工这些木棒。该机器在加工过程中需要一定的准备时间用于清洗机器、 ...

今天花了很长时间终于弄懂了这个算法……毕竟找一个好的讲解真的太难了，所以励志我要自己写一个好的讲解QAQ 这篇文章是在懂了这个问题n^2解决方案的基础上学习。 解决的问题：给定一个序列，求最长不下降子序列的长度（nlogn的算法没法求出具体的序列是什么 ...

最长不下降子序列（LIS） 最长不下降子序列（Longest Increasing Subsequence）是动态规划中的一个非常经典的问题： 在一个数字序列中，找到一个最长的子序列（可以不连续），使得这个子序列是不下降（非递减 ...

LIS（Longest Increasing Subsequence）最长上升子序列或者 最长不下降子序列 ...

很不开心呢，明明有一点思路,却还是没写出来啊QAQ 先来看题吧： 第一问明显很好做，用一个普通的DP就可以搞定了 但是：重点来了，这个DP出来的f[i]f[i]数组对后面很有用呢 因为我们可以 ...