newbielyx

摘要： Desciption 如果一个排列 $P$ 满足对于所有的 $i$ 都有 $|Pi i|\ne k$，则称排列 $P$ 为合法的。现给出排列长度 $n$ 和 $k$，求有多少种合法的排列，答案 $924844033$ 取模。 Solution 考虑将排列放到棋盘上。例如 $n=6,k=2$ 时，如下 阅读全文