寒假训练报告1.23（LIS）

偷了几天懒，今天继续。以LIS为基本，加深对动态规划的学习。
No.1
HDU 1950
LIS nlogn解法，练习模板的使用。

No.2
HDU 5489
求将长度为n的序列去掉连续的m个后的最长上升子序列。
枚举删除区间的位置
对于每一个位置，分别求删除区间的左边和右边的LIS。
左边的直接求，右边的将数组取相反数，再从n - 1到 0 求LIS
最后两边相加维护最大值即可。

No.3
HDU 1025
一道简单的nlogn的LIS题。
难点在于建模，题意不是很清楚，在x,y之间建桥，在不交叉的情况下能修多少桥。完成a[x] = y的建模后，直接LIS就可以了。