[CEOI2016]kangaroo其实就是给你一个\(p_1,p_n\)确定，其余未知的排列，求有多少个合法的排列，满足一个数要么比他相邻的两边都大，要么比他相邻的两边都小。我们若是依次考虑每\(p_{1,2,\cdots,n}\)，由于他的取值还和后面有关，我们不好考虑，考虑依次将\(i=1,2,\cdots,n\)填入当前的序列

题目大意求出有多少种排列\(p\)满足对于任意\(i\in(1,n)\)有\(p_i\)两侧的值同时大于或小于\(p_i\)。规定\(p_1=s,p_n=t\)。\(2\leqn\leq2\times10^3，1\leqs,t\leqn\)思路首先能看出是动态规划。但是如果纯区间动规的话不太好转移，因为无法使得两个区间拼接的部分