子序列相关问题

①最长上升（下降）子序列/最长不下降（上升）子序列、（O(nlog₂ⁿ)算法）（导弹防御  usaco 4.3.1）

②最长先上升后下降子序列  （合唱队形）

③最长上升下降相间子序列（花匠）

④最大连续子序列和 O(n)

⑤子序列的和为固定值 O(n²) (usaco 平分子集)

⑥最大元素不相邻子序列和O(n) usaco 2013DEC  Optimal Milking

⑦最大连续子序列和  题目http://bytebull.blog.163.com/blog/static/226639054201441232056793/   

 

 

公共子序列

①最长公共子序列长度及不同方案数【思考】O(n²)  https://vijos.org/p/1680

②最长上升（下降）公共子序列O(n²)  (https://vijos.org/p/1264)