Alan_Zhao's blog

摘要： 题意 给定正整数 \(k\)。对于一个 \(1,2,\dots,n\) 的排列 \(p\)，定义 \(f(p)\) 是以下操作能够得到的字典序最小的排列： 将 \(p\) 划分为恰好 \(k\) 个非空连续段，将每个连续段排序。 给定一个 \(1,2,\dots,n\) 的排列 \(q\)，问有多少 阅读全文