摘要：
钦定最大值的位置，设 \(f(i,j)\) 为 \(i\) 阶排列有 \(j\) 个前缀最大值的方案数。从大往小插数不难得到： \[f(i,j)=f(i-1,j-1)+f(i-1,j-1)\times(i-1) \]这是第一类斯特林数。 然后简单写出答案的式子后问题在于求一行的斯特林数，直接复制板子 阅读全文
摘要：
我本以为这只是一场平平无奇的 CF，通过 AB 之后给我的预感也不过是一场平平无奇的会掉分的 CF。 直到我发现 AB 是小构造，CE 是大构造。 尝试做 C 的构造，我发现了一种对于奇数来说很对的方法，我验证了 \(3,5,9\) 这些数字都是正确的。而对于偶数是很简单的。我很快写完代码，最后的结 阅读全文