Given a sequence (1, 2, 3, ... N) and an integer k. You need to find all the permutations of the sequence such that for any i in the permutation |a_i — i| != k
N <= 2000 and k < n
from the given editorial i am not able to understand how to find Mk using DP.
Can someone please help. Thank you