walfy

摘要： 题意:求满足条件的排列,1:从左往右会遇到a个比当前数大的数,(每次遇到更大的数会更换当前数)2.从右往左会遇到b个比当前数大的数. 题解:1 n的排列,n肯定是从左往右和从右往左的最后一个数. 考虑$S(n,m)$是1 n排列中从左往右会遇到m个比当前数大的数,考虑把1放在最左边,即$S(n 1, 阅读全文