摘要: 题意 计数 \(1 \sim n\) 的排列,满足 \(p_i \in (i - n +a, i + a)\)。 \(a \le 10^5, n \le 10^9\) 题解 为了便于描述,将限制画在图上,横轴表示 \(i\),纵轴表示 \(p_i\)。 把图转来转去看几遍,发现一种比较可做的方式是先 阅读全文
posted @ 2020-08-25 16:37 RiverHamster 阅读(390) 评论(0) 推荐(0) 编辑
\