chihik

摘要： 我们只关心元素的大小关系，并且是排列计数(即元素不同)，所以任意一个子序列都可看作一个排列。 令 \(f_i\) 表示 \(1 \sim i\) 的所有排列，没有中途退出的排列数。（这个返回值应该是 \(i\) ） 显然满足要求的排列的最大值 \(i\) 的位置只能在 \([i-k+1,i]\) , 阅读全文