zhengchenxi

摘要： 先转化一下题意：求有多少个1~n的排列p能够满足 \(\forall i \in (1,n)\) ,使 $ p_{i} $ 左右两边的数同时小于或者大于 \(p_{i}\) ,并且\(p_{1}=s,p_{n}=t\) 。 比较明显的预设型DP（连转化题意我都做不到，悲），先正常来分析一下,我们填数 阅读全文