2024年2月15日
[ARC140F] ABS Permutation (Count ver.) 题解
摘要： 洛谷题面传送门 AT 题面传送门 发现不太好直接求，考虑将 \(P\) 映射到 \(P^{-1}\) 上，这样题目中的条件就变成了 \(|P_i-P_{i+M}|=1\)。因此我们可以对模 \(M\) 的每个剩余系做 \(M=1\) 的情况，然后最后快速幂合并。 考虑 \(M=1\) 的情况怎么做。 阅读全文
posted @ 2024-02-15 20:06 zifanwang 阅读(25) 评论(0) 推荐(0)