1045 Favorite Color Stripe

类型：DP
LCS：最长公共子序列
参考：https://blog.csdn.net/u011479875/article/details/45393231
记住状态转移方程。

image.png

1. 若xm=yn，则zk=xm=yn且Zk-1是Xm-1和Yn-1的最长公共子序列；
2. 若xm≠yn且zk≠xm ，则Z是Xm-1和Y的最长公共子序列；
3. 若xm≠yn且zk≠yn ，则Z是X和Yn-1的最长公共子序列。

ps.这题和lcs还有些许不同，状态转移方程是有些许改变的。
LIS：最长上升子序列
参考：https://www.iteye.com/blog/plussai-1028809

只能留下按顺序留下喜欢的颜色。找出最长序列。（序列可以不是连续的。

输入
n，正整数。颜色从1到n。
m，正整数。eve喜欢的颜色。
l，正整数，给定绳索长度。

输出
最长序列的长度。