2024年5月9日
AGC005D ~K Perm Counting
摘要： Statement: 若一个有 \(n\) 个元素的排列 \(P\) 满足对于任意 \(i(1\le i \le n)\) 都有 \(|P_i - i| \ne k\)，则这个排列是合法的。现给定 \(n, k\)， 问有多少个合法的排列。 Solution: 神仙题啊。 考虑容斥。钦定有 \(i\ 阅读全文
posted @ 2024-05-09 13:22 Little_corn 阅读(11) 评论(0) 推荐(0) 编辑