Codeforces1407 D. Discrete Centrifugal Jumps（单调栈优化dp）
题意：有n栋楼，第i栋楼的高度为a(i)，一开始你在1号楼，现在你要去n号楼，x号楼可以一次跳到y号楼需要满足以下条件之一：1.max{a[x+1,y-1]}max(a[x],a[y])相邻的也可以跳。问从1到n最少跳几次。数据范围：n=a[k]的弹出,假设弹出了j,且剩下的i满足a[i]=a[k]且>a[i]的,证明:对于[i+1,k-1]的所有下标j,1.如果a[j]a[i]2.如果a[j]=