dp练习

1.合唱队形

题目链接

LIS模板题，这道题只要正着求一遍LIS，倒着求一遍LIS，然后求max即可，注意因为求了两次LIS，一定会有一个人是被计算了两次的，所以在求max的时候要记得-1

使用O(n²)做法即可

标签：练习,max,正着,一遍,即可,LIS,两次,dp
来源： https://www.cnblogs.com/hfz123/p/16448841.html