LISwithStack观察到\(n\le50\)，考虑区间dp。设\(dp(l,r,x,y)\)表示区间\([l,r]\)中选出的子序列的最小值\(\gex\)，最大值\(\ley\)的方案数。根据栈的性质，设元素\(x\)入栈的时间为\(in_x\)，出栈时间为\(out_x\)，那么所有元素构成的区间\([in_x,out_x]\)两