kyEEcccccc

摘要： ## 题意 给定一个长度为 $n$ 的排列 $p$，在一个 $(n + 2)\times(n + 2)$ 的网格上，禁止通过 $(i, p_i)$ 这些点，每次只能向上或右走一格，从 $(0, 0)$ 走到 $(n + 1, n + 1)$ 的方案数，定义为排列的权值。给定一个不完整的排列，对于所有 阅读全文