noip训练 2018.10.22~2018.10.23

day1

100+100+0=200
T1
稍微比划一下，发现其实就是缩点双，然后区间最小值的和
T2
发现答案为原lis|+1|-1
对每个点做从前最长上升序列以及从后最长下降序列，
想了半个小时怎么判断唯一点，直接用map维护
T3
只想到了个状压dp，
结果调不出来

day2

//坑
（补不上了。。。--记于2020.3.23）